← Natrag na lekciju 30 · Stog i red (stack i queue)

Poništi

Lekcija 30 · Python vrijeme: 1,0 s memorija: 256 MB

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.

Rješenje

Za predaju rješenja se prijavi.