Omplint la bossa P98123
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 105). 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.
Input
3 deixar 1000 deixar 100 deixar 400 deixar 2000 endur 1000 deixar 50 deixar 3000 endur 100 endur 2000 deixar 1500 endur 400 endur 1500
Output
1000 1100 1500 3400 2500 2500 5400 5400 3450 4900 4550 3050
Input
5 deixar 1000000000 deixar 1000000001 deixar 1000000002 deixar 1000000003 deixar 1000000004 deixar 1000000005
Output
1000000000 2000000001 3000000003 4000000006 5000000010 5000000015
- Author
- Salvador Roura
- Language
- Catalan
- Other languages
- English
- Official solutions
- C++ Python
- User solutions
- C++ Python