Diners infinits!

L’Izan ha descobert una forma de fer-se ric! (O això diu.) S’ha adonat
que, si es compren certs productes en packs grans, són més barats.
Llavors, si compra packs grans i després els revèn d’un en un…

L’Izan ha trobat n productes on pot aplicar la seva técnica. Per a
l’i-èsim producte, el preu d’una unitat és de p_(i) euros. Però en pot
comprar a_(i) unitats per només b_(i) euros!

Al principi, l’Izan té p euros que pot usar per comprar packs, que al
final vendrà per separat. A més, només pot comprar en total m packs de
productes de qualsevol mena. Quin és el màxim benefici que pot
aconseguir?

Entrada

L’entrada consisteix en diversos casos, només amb nombres naturals. Cada
cas comença amb n, p i m. Segueixen n triples p_(i) a_(i) b_(i) que
descriuen cada producte. Podeu suposar 1 ≤ n ≤ 500, 2 ≤ p ≤ 100,
1 ≤ m ≤ 100, i 1 ≤ b_(i) < a_(i) ⋅ p_(i) ≤ p.

Sortida

Per a cada cas, escriviu el màxim benefici possible.

Informació del problema

Autoria: Edgar Moreno

Generació: 2026-01-25T10:03:34.503Z

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