Fişierul intrare/ieşire: | tigri.in, tigri.out | Sursă | Algoritmiada 2022, Runda 1 |
Autor | Alexandru Petrescu | Adăugată de | |
Timp execuţie pe test | 0.1 sec | Limită de memorie | 262144 kbytes |
Scorul tău | N/A | Dificultate | N/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.in | tigri.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 |