Buffet libre

Considerad un restaurante de buffet libre con una sola hilera de n
platos. Cada plato i aporta c_(i) calorías. Además, tiene asignado un
número x_(i), de manera que si se coge ese plato, no se puede coger
ninguno de los siguientes x_(i) platos ni a su derecha ni a su
izquierda. Conociendo los valores c_(i) y x_(i) de cada plato, ¿podéis
calcular el número máximo de calorías que se pueden ingerir?

Entrada

La entrada consiste en varios casos. Cada caso empieza con una n entre 1
y 1000. Siguen n pares de naturales c_(i) x_(i), con 1 ≤ c_(i) ≤ 10⁶ y
x_(i) < n.

Salida

Para cada caso, escribid el número máximo de calorías que se pueden
ingerir.

Puntuación

- Test-1:   Entradas con n ≤ 8.

- Test-2:   Entradas con n ≤ 60.

- Test-3:   Entradas de todo tipo.

Información del problema

Autoría: Albert Martínez

Generación: 2026-01-25T10:34:24.382Z

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