Fişierul intrare/ieşire:tigri.in, tigri.outSursăAlgoritmiada 2022, Runda 1
AutorAlexandru PetrescuAdăugată dealexpetrescuAlexandru Petrescu alexpetrescu
Timp execuţie pe test0.2 secLimită de memorie262144 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Tigri

Marcel are nevoie de tine! El îţi trimite N operaţii pe care şi-ar dori să le faci, în ordine, asupra contului său. Operaţiile sunt de trei tipuri:

  • depositum X, unde X este un număr întreg: Depozitează X lei în contul lui Marcel.
  • emptum X Y, unde X şi Y sunt numere întregi, iar Y e nenul: Cumpără X tigri la preţ de Y lei per tigru.
  • vendere X Y, unde X şi Y sunt numere întregi, iar Y e nenul: Vinde X tigri la preţ de Y lei per tigru.

Fiecare operaţie o vei efectua ori complet - în cazul în care niciunul din numerele de lei, respectiv de tigri ai lui Marcel nu ar deveni negativ - ori deloc. După fiecare operaţie, efectuată sau nu, afişează numărul de lei din contul lui Marcel. Se garantează că acest număr poate fi reprezentat pe tipul de date int din C/C++. Iniţial, contul lui Marcel nu conţine niciun leu şi niciun tigru.

Date de intrare

Fişierul de intrare tigri.in conţine, pe prima linie, numărul N, iar pe următoarele N linii câte un şir de maxim 99 de caractere care descrie o operaţie.

Date de ieşire

În fişierul de ieşire tigri.out se află N numere despărţite prin câte un spaţiu, reprezentând numărul de lei din contul lui Marcel, aşa cum este el după fiecare operaţie, efectuată sau nu.

Restricţii

  • 1 ≤ N ≤ 100.000
  • Numărul de caractere din fişierul de intrare nu depăşeşte 2.000.000

Exemplu

tigri.intigri.out
6
depositum 9
emptum 3 2
vendere 4 10
depositum 15
emptum 10 2
emptum 6 3
9 3 3 18 18 0
12
depositum 100
emptum 100 1
depositum 9
emptum -3 -2
vendere -4 -10
depositum 15
emptum -10 -2
emptum -6 -3
vendere 0 12345678900987654321
depositum -10000000000000000000000000000000000
emptum -100000000000000000000000000000 -1000000000000000000000000
vendere -100000000000000000000000000000000 10000000000000000000000000000000
100 0 9 3 43 58 38 20 20 20 20 20
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?