Donades dues seqüències i de naturals no negatius acabades ambdues en , feu un programa que calculi el màxim dels elements de i indiqui la posició de la seva darrera aparició dins de i la seva primera aparició dins de .
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.
L’entrada consisteix en dues seqüències i de naturals estrictament positius, ambdues acabades en . La seqüència no és buida (és a dir, té com a mínim un element diferent de la marca de final), però la seqüència pot ser-ho.
La sortida està formada per tres informacions: L’element màxim de , la posició de la darrera aparició de dins de , i la posició de la primera aparició de dins de . Si no apareix a , o bé és buida (i, per tant, tampoc hi apareix), s’ha d’indicar convenientment.
Seguiu el format especificat als exemples.
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 -