Poništi
Na početku je popis prazan. Naredba DODAJ x dodaje broj x, a naredba PONISTI briše zadnji dodani broj koji još nije poništen. PONISTI dolazi samo kad popis nije prazan. Koliki je zbroj brojeva na popisu nakon svih naredbi?
- Ulaz
U prvom retku M. Zatim M redaka s naredbama.
- Izlaz
Zbroj brojeva na popisu.
- Ograničenja
1 ≤ M ≤ 100 000, 1 ≤ x ≤ 10⁶
Primjer 1
Ulaz
5 DODAJ 3 DODAJ 8 PONISTI DODAJ 4 DODAJ 1
Izlaz
8
Zapeo si?
Prvo pokušaj sam. Savjeti se otvaraju jedan po jedan, svaki otkriva malo više.
PONISTI briše zadnje dodano. Koja struktura uvijek daje zadnje dodano?