Omplint la bossa P98123


Statement
 

pdf   zip

thehtml

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.

Public test cases
  • 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
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++ Python
    User solutions
    C++ Python