Omplint la bossa

L’Alí-Babà està amagat dins de la cova del tresor, veient com els
quaranta lladres hi deixen joies i se n’enduen constantment. Quan els
lladres marxin, l’Alí-Babà omplirà la seva bossa amb les joies més
valuoses, però ho haurà de fer ràpidament perquè no l’enxampin. Per
tant, en tot moment vol tenir controlades quines són les joies que haurà
d’agafar quan en tingui l’oportunitat. Ajudeu-lo!

Entrada

L’entrada comença amb n > 0, el nombre de joies que caben a la bossa.
Segueixen una sèrie d’accions dels lladres, una per línia: Si deixen una
joia, ve la paraula “deixar” seguida del valor de la joia. Si s’enduen
una joia, ve la paraula “endur” seguida del valor de la joia. Els valors
de les joies són nombres naturals, tots diferents.

Sortida

Cal escriure una línia per a cada acció dels lladres, amb el valor màxim
de les joies que l’Alí-Babà es podria endur si els lladres marxessin en
aquell moment.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:16:16.520Z

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