Pagini recente »
Monitorul de evaluare
|
Clasament nfvbvfdbvh
|
Diferențe pentru utilizator/radu_vasile între reviziile 8 și 9
|
Monitorul de evaluare
|
Diferențe pentru problema/magazin între reviziile 5 și 6
Nu există diferențe între titluri.
Diferențe între conținut:
Fișierul de intrare $magazin.in$ va conține pe prima linie două numere $N K$, separate printr-un spațiu. $N$ este numărul de operații, iar $K$ este numărul de obiecte vizibile pe site. Urmează $N$ linii într-una din formele:
* $1 x$ -- proprietarul adaugă în stoc un obiect de valoare $x$ (număr natural pozitiv).
* $2 q$ -- un client cumpără al [$q$]-lea obiect ca valoare.
* $2 q$ -- pe site se vinde al [$q$]-lea obiect ca valoare.
h2. Date de ieșire
* $1 ≤ N ≤ 100.000$
* $1 ≤ K ≤ 100$
* $1 ≤ x ≤ 1.000.000.000$ pentru toate obiectele adăugate
* $1 ≤ q ≤ K$ pentru toate obiectele cumpărate
* se garantează că există $q$ obiecte în stoc la momentul vânzării.
* $1 ≤ q ≤ K$ pentru toate obiectele vândute
* Se garantează că există $q$ obiecte în stoc la momentul vânzării.
h2. Exemplu
Nu există diferențe între securitate.