Nombre Password [ Regístrate ]

Temperatura (OIE 3 - 1999)

 

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



© (2001-2008) ALGORITMIA.NET - Política de privacidad