Identificador: asma-ax
Descripción
Estás jugando un juego de cartas simples, que sólo tienen escritos números positivos, hasta un millón. También hay “comodines” (que, para nuestros propósitos, se les ha asignado el valor cero para representarlos). El objetivo del juego es producir una corrida de cartas más larga. Una corrida es un conjunto de cartas que muestran números consecutivos, por ejemplo, 3, 4, 5, 6, 7 o bien 10, 11, 0, 13, 0 (con comodines en lugar de 12 y 14).
Tarea
Escribir un programa que tenga como entrada las tarjetas en la mano y que informe la longitud de la corrida más larga que se puede hacer con ellas, así como la primera corrida que tenga esta longitud.
Restricciones
1 ≤ número ≤ 1000000. Las cartas –que no son comodines– deben proporcionarse en orden creciente (los comodines pueden darse en cualquier lugar).
Muestra de ejecución
Si tenemos las tarjetas 3 13 0 5 11 0 9 en nuestra mano, por inspección, podemos ver que la corrida más larga es 9, 0, 11, 0, 13, que es de tamaño 5.
Entrada
Introduzca el número de cartas: 7
Introduzca los números de las cartas: 3 0 5 9 0 11 13
Salida
La corrida más larga tiene una longitud de 5 y es
9 10 11 12 13
Prueba tu programa con los datos:
a) 4 cartas con números 0 0 100 0
b) 7 cartas con números 3 5 0 9 0 11 19
c) 8 cartas con números 1 0 5 0 10 0 11 14
d) 5 cartas con valores 499997 500000 0 500002 1000000