Desniveles X22657
Disponemos de los datos de altura registrados por un reloj durante un trayecto. El reloj registra, en cada unidad de tiempo, la altura en metros sobre el nivel del mar. Se pide un programa que dada la secuencia de alturas calcule los tres valores siguientes:
- El desnivel positivo acumulado. Es decir, el acumulado de ganancias de altura en la ruta.
- El desnivel negativo acumulado. Es decir, el acumulado de pérdidas de altura en la ruta.
- El mayor desnivel acumulado en un tramo de subida continuo. Un tramo de subida continuo se caracteriza por no tener ninguna pérdida de altura.
Por ejemplo, si la secuencia de alturas es 1 2 2 4 3 5 4, el desnivel positivo acumulado es 5, el negativo acumulado es 2 y el mayor desnivel acumulado en un tramo de subida es 3.
Puntos examen: 4 Parte automática: 40%
Entrada
En la entrada hay un entero no negativo n seguido de una serie de n casos. Cada caso consta de una secuencia de alturas. Cada altura es un entero no negativo. Justo después de la secuencia aparece la marca -1.
Salida
Para cada caso, una línea con el desnivel positivo acumulado, el negativo acumulado y el mayor desnivel acumulado en un tramo de subida.
Input
6 1 2 2 4 3 5 4 -1 100 99 98 99 100 100 100 101 95 94 95 -1 430 435 440 425 437 450 -1 100 -1 10 20 30 10 20 20 30 33 25 10 -1 15 15 14 13 12 10 -1
Output
5 2 3 4 9 3 35 15 25 0 0 0 43 43 23 0 5 0