Desnivells

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.

Informació del problema

Autoria: Pro1

Generació: 2026-01-25T14:25:03.022Z

© Jutge.org, 2006–2026.
https://jutge.org
