Posiciones de un maximo en dos secuencias X58169


Statement
 

pdf   zip

Dadas dos secuencias s1s_1 y s2s_2 de naturales acabadas las dos en 00, se pide un programa que calcule el máximo mm de los elementos de s1s_1 y que indique la posición de su última aparición dentro de s1s_1 y la de su primera aparición dentro de s2s_2.

En vuestro programa tenéis que implementar y utilizar el procedimento siguiente:

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

que lee una secuencia acabada en 0 y calcula los parámetros max y lpos. Al finalizar la ejecución del procedimento, el parámetro max tendrá el valor más grande que aparece en la secuencia y el parámetro lpos tiene que indicar la última posición donde aparece el valor máximo.

Entrada

La entrada consiste en dos secuencias s1s_1 y s2s_2 de naturales estrictament positivos, ambas acabadas en 00. La secuencia s1s_1 no es vacı́a (es decir, tiene como mínimo un elemento diferente de la marca de final), pero la secuencia s2s_2 puede serlo.

Salida

La salida está formada per tres informaciones: El elemento máximo de s1s_1, mm, la posición de la última aparición de mm dentro de s1s_1, y la posición de la primera aparición de mm dentro de s2s_2. Si mm no aparece en s2s_2, o bien s2s_2 es vacı́a (y, por tanto, mm tampoco aparece), se ha de indicar convenientemente.

 
Seguid el formato especificado en los ejemplos.

 

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
    Spanish
    Translator
    Maria J. Blesa
    Original language
    Catalan
    Other languages
    Catalan English
    Official solutions
    Unknown.
    User solutions
    C++