Calentamiento Global
Autor: Canadian Computing Competition
Tu tarea es ayudar a los científicos a predecir la tendencia del calentamiento global. Una de las hipótesis que están considerando es que durante largos períodos de tiempo, la temperatura promedio sigue ciertos ciclos, pero cada vez que el ciclo comienza desde un nivel de temperatura más alto. Las temperaturas se miden en promedios de cinco años y se expresan en décimas de grado.
Por ejemplo, si se observan los siguientes promedios de cinco años:
\(3,4,6,4,5,7,5\)
luego podemos calcular que la temperatura cambia primero 1 arriba, luego 2 arriba, luego 2 abajo, 1 arriba, 2 arriba y 2 abajo. Hay un ciclo de cambios de longitud tres que cubre todas las diferencias de temperatura: (+ 1, + 2, −2). En otras palabras, si miramos las diferencias comenzando en la primera posición, hay un ciclo de longitud tres de la forma (+ 1, + 2, −2) seguido de otro ciclo de longitud tres de exactamente la misma forma. Usando otro ejemplo, supon que se observan las siguientes temperaturas medias:
\(3,4,6,7.\)
En este caso, hay una diferencia de uno arriba, dos arriba y luego uno arriba. En este caso, consideraríamos que el ciclo más corto tiene una duración de dos: el ciclo (+ 1, + 2). Observe que este ciclo ocurre una vez, seguido de una ocurrencia truncada de exactamente el mismo ciclo.
Tu tarea es encontrar el ciclo más corto de una secuencia determinada de temperaturas.
Entrada
La entrada consta de varios casos de prueba. Cada caso de prueba comienza con el número \(n (1≤n≤20)\), que representa el número de temperaturas en una secuencia, seguido de la secuencia de n temperaturas. Puede suponer que cada entrada de temperatura es un número entero en el rango –1000… 1000 inclusive. Los números están separados por un solo espacio. El último caso de prueba se indica con un cero y no debería producir ninguna salida.
Salida
Para cada caso de prueba, produzca la duración del ciclo de temperatura más corto. El ciclo siempre existe, ya que toda la secuencia podría tratarse como un ciclo en el peor de los casos.
Ejemplo de Entrada 1
7 3 4 6 4 5 7 5
3 1 3 5
3 1 4 5
4 3 4 6 7
0Ejemplo de Salida 1
3
1
2
2
Comentaris
ma-co
3 horas de vida perdidas, not worth it
amen
es una mierda
Facts