Planificación óptima (2)

Se tiene n tareas a realizar, cada una de las cuales requiere un cierto
número de minutos t_(i). Para cada tarea i, se conoce el minuto máximo
f_(i) en el cual i debe estar finalizada. Además, realizar cada tarea i
tiene valor v_(i). Si sólo se dispone del intervalo de tiempo desde el
instante 0 hasta el minuto m, ¿cuál es el máximo valor total de las
tareas que se pueden realizar respetando las restricciones?

Entrada

La entrada consiste en diversos casos. Cada caso empieza con n y m,
seguidas de n triplas con t_(i), f_(i) y v_(i). Podéis suponer
1 ≤ n ≤ 100, m ≥ 1, 1 ≤ t_(i) ≤ f_(i) y v_(i) ≥ 1.

Salida

Para cada caso, escribid la máxima suma de valores de tareas
realizables.

Puntuación

- test-1:   Entradas donde m ≤ 100, t_(i) = 1, f_(i) ≤ 100 y v_(i) = 1.

- test-2:   Entradas donde m ≤ 10⁸, t_(i) = 1, f_(i) ≤ 10⁶ y
  v_(i) ≤ 10⁶.

- test-3:   Entradas donde m ≤ 10⁸, f_(i) ≤ 10⁶ y v_(i) = 1.

- test-4:   Entradas donde m ≤ 10⁸, f_(i) ≤ 10⁶ y v_(i) ≤ 10⁶.

Información del problema

Autoría: Salvador Roura

Generación: 2026-01-25T12:12:27.992Z

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