Tremenda vergonya

Per celebrar la desena classificació per a les finals mundials, els
equips de programació de la UPC van decidir organitzar una performance
sorpresa al Roura (el seu entrenador) enmig d’un examen final
d’Algorísmia.

0.5 Aquesta actuació va ser molt improvisada, i la majoria de les parts
van fer passar vergonya a tothom. Després d’una anàlisi exhaustiva, els
organitzadors van aconseguir descriure cada part i amb dos paràmetres:
la quantitat intrínseca de cringe c_(i), i la vergonya v_(i) que va
passar el Roura durant aquella part.

Es volen penjar parts de la performance al YouTube per tal de maximitzar
la vergonya del Roura, però sense que el cringe total passi d’un cert
límit C. Sabríeu fer-ho?

0.48 [image] (Part on c_(i) i v_(i) van ser bastant alts.)

Entrada

L’entrada consisteix en diversos casos, només amb nombres enters, amb el
nombre de parts n i C (ambdós entre 1 i 1000), seguits dels n parells
c_(i) v_(i), tots entre 1 i 10⁹.

Sortida

Per a cada cas, escriviu la màxima suma possible de les v_(i), però amb
la condició que la suma de les c_(i) corresponents no passi de C.

Informació del problema

Autoria: Ivan Geffner

Generació: 2026-01-25T11:52:45.252Z

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