En un observatorio meteorológico se dispone de información
de la temperatura ambiental de algunos de los días de un determinado
período de tiempo. Se trata de calcular la duración en días
del mayor subperíodo de estabilidad, es decir, la porción de días
consecutivos en los que la temperatura se ha mantenido.
Todas las temperaturas de las que se dispone
pertenecen a días de los años comprendidos entre 1900 y 1999 (ambos
incluidos).
El período considerado es el comprendido
entre la fecha más temprana y la más tardía de las que
se dispone. Cuando para algún día de este período no existe
dato de entrada se supone que se mantiene la misma temperatura que la del día
anterior más próximo del que se dispone de información.
Así por ejemplo, si se dispusiesen de los siguientes datos:
Fecha |
Temperatura |
16-2-99 |
13 |
17-2-99 |
13 |
18-2-99 |
24 |
20-2-99 |
24 |
21-2-99 |
24 |
22-2-99 |
17 |
25-2-99 |
17 |
26-2-99 |
17 |
27-2-99 |
17 |
1-3-99 |
4 |
2-3-99 |
6 |
el período de tiempo a estudiar sería el comprendido
entre el 16-2-99 y el 2-3-99. Con estos datos, el día 19-2-99 la temperatura
fue de 24 grados (como el 18 de febrero), los días 23-2-99 y 24-2-99
la temperatura fue de 17 grados (como el 22 de febrero) y el 28 de febrero de
1999 fue de 17 grados (como el 27 de febrero).
El subperíodo de mayor estabilidad es de 7 días: entre el 22-2-99
y el 28-2-99.
Entrada
Residente en el fichero de caracteres "TEMP.DAT": un
máximo de 50 líneas cada una de las cuales consistente en una
fecha y una temperatura. La fecha contiene como mucho dos dígitos para
el día, el mes y el año, y además, sin ceros superfluos
(no puede haber dos maneras de escribir una misma fecha). El día viene
separado del mes por un guión - y el mes del año por otro. La
fecha viene separada de la temperatura por un blanco. La temperatura es un valor
(entero) comprendido entre 0 y 50 grados, y vendrá expresada sin ceros
superfluos. No hay ninguna otra información ni al principio ni al final
de cada línea. Este fichero de entrada no tiene por qué estar
ordenado.
Salida
A guardar en el fichero de caracteres "TEMP.OUT":
una única línea conteniendo la longitud en días y la temperatura
del período de mayor estabilidad, separados por un único blanco.
No hay ninguna otra información ni al principio ni al final de cada línea.
En caso de que haya más de un periodo de estabilidad de igual duración
máxima, se considerará como solución el que tenga temperatura
más baja.
Ejemplo de entrada
17-2-99 13
18-2-99 24
27-2-99 17
20-2-99 24
21-2-99 24
22-2-99 17
25-2-99 17
16-2-99 13
26-2-99 17
1-3-99 4
2-3-99 6
Ejemplo de salida
7 17 |