L’alpinista fatxenda

Un alpinista farà un viatge a un sistema muntanyós amb n pics. Cada dia
estarà al costat d’un pic d’alçada a_(i), i haurà de decidir si
escalar-lo o no. Però, com que és un fatxenda, després d’escalar un pic
d’una certa alçada no en voldrà escalar cap d’alçada més petita. Quina
és la màxima suma d’alçades que podrà escalar?

Entrada

L’entrada consisteix en diversos casos, cadascun amb n, seguida de les n
alçades en ordre de visita, totes entre 1 i 10⁹. Suposeu 1 ≤ n ≤ 10⁵.

Sortida

Per a cada cas, escriviu la màxima suma d’alçades possible.

Observació

Podeu obtenir 30 punts resolent casos on n ≤ 100, i uns altres 30 punts
resolent casos on a_(i) ≤ 100.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T12:00:16.651Z

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