Posicions d'un maxim a dues sequencies X58169


Statement
 

pdf   zip

html

Donades dues seqüències s1 i s2 de naturals no negatius acabades ambdues en 0, feu un programa que calculi el màxim m dels elements de s1 i indiqui la posició de la seva darrera aparició dins de s1 i la seva primera aparició dins de s2.

En el vostre programa, heu d’implementar i fer servir el següent procediment:

void infoSequencia(int& max, int& lpos);

que llegeix una seqüència acabada en 0 i calcula els paràmetres max i lpos. En finalitzar l’execució del procediment, el paràmetre max tindrà el valor més gran que apareix a la seqüència i el paràmetre lpos ha d’indicar la última posició on apareix el valor màxim.

Entrada

L’entrada consisteix en dues seqüències s1 i s2 de naturals estrictament positius, ambdues acabades en 0. La seqüència s1 no és buida (és a dir, té com a mínim un element diferent de la marca de final), però la seqüència s2 pot ser-ho.

Sortida

La sortida està formada per tres informacions: L’element màxim de s1, la posició de la darrera aparició de m dins de s1, i la posició de la primera aparició de m dins de s2. Si m no apareix a s2, o bé s2 és buida (i, per tant, m tampoc hi apareix), s’ha d’indicar convenientment.


Seguiu el format especificat als exemples.


Public test cases
  • Input

    1 2 3 4 5 6 7 8 9 0
    9 8 7 6 5 4 3 2 1 0
    

    Output

    9 9 1
    
  • Input

    1 2 3 3 3 2 1 0
    3 2 1 0
    

    Output

    3 5 1
    
  • Input

    1 2 4 8 16 32 16 8 4 2 1 0
    1 3 9 27 0
    

    Output

    32 6 -
    
  • Input

    1 2 4 8 16 32 16 8 4 2 1 0
    0
    

    Output

    32 6 -
    
  • Information
    Author
    Maria J. Serna i Maria J. Blesa
    Language
    Catalan
    Other languages
    English Spanish
    Official solutions
    Unknown.
    User solutions
    C++