Vacances organitzades

En unes vacances organitzades d’n dies de durada es pot fer una excursió
cada dia. La satisfacció que produeix l’excursió i-èsima es s_(i). Volem
maximitzar la suma total de satisfaccions, amb una sola restricció: no
es poden fer més de k excursions seguides.

Entrada

L’entrada consisteix en diversos casos, només amb nombres enters,
cadascun amb n, k, i les n satisfaccions s_(i). Podeu suposar
2 ≤ n ≤ 10⁴, 1 ≤ k ≤ min (n − 1, 10), i 1 ≤ s_(i) ≤ 10⁹.

Sortida

Per a cada cas, escriviu la màxima satisfacció possible.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:12:11.383Z

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