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 el nombre de joies que caben a la bossa (un nombre entre 1 i $10^5$ ). Segueixen les accions dels lladres: 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 naturals, tots diferents.

Sortida

Per a cada acció dels lladres, escriviu 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-25T12:16:23.447Z