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 seguit d’una sèrie de 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