L’alpinista maniàtic

Un alpinista maniàtic 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 maniàtic, després d’escalar un pic
d’alçada parell només podrà escalar-ne un d’alçada senar, i a la
inversa. 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.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:38:12.052Z

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