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^9$ . Suposeu $1 \le n \le 10^5$ .

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