Desnivells X22657
Disposem de les dades d’alçada enregistrades per un rellotge durant un trajecte. El rellotge registra, a cada unitat de temps, l’alçada en metres sobre el nivell del mar. Es demana un programa que donada la seqüència d’alçades calculi els tres valors següents:
- El desnivell positiu acumulat. És a dir, l’acumulat de guanys d’alçada a la ruta.
- El desnivell negatiu acumulat. És a dir, l’acumulat de pèrdues d’alçada a la ruta.
- El desnivell més gran acumulat en un tram de pujada continu. Un tram de pujada continuada es caracteritza per no tenir cap pèrdua d’alçada.
Per exemple, si la seqüència d’alçades és 1 2 2 4 3 5 4, el desnivell positiu acumulat és 5, el negatiu acumulat és 2 i el desnivell acumulat més gran en un tram de pujada és 3.
Punts examen: 4 Part automàtica: 40%
Entrada
A l’entrada hi ha un nombre enter no negatiu n seguit d’una sèrie de n casos. Cada cas consta d’una seqüència d’alçades. Cada alçada és un enter no negatiu. Just després de la seqüència apareix la marca -1.
Sortida
Per a cada cas, una línia amb el desnivell positiu acumulat, el negatiu acumulat i el desnivell acumulat més gran en un tram de pujada.
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