Diferențe pentru problema/izistack între reviziile #8 si #1

iziStack

izistack

== include(page="template/taskheader" task_id="izistack") ==

Se dă o stivă goaă. Elementele stivei sunt numerotate începând cu $1$ de la bază înspre vârf. Avem de procesat $T$ comenzi de tipurile:
 
* 0 x - elementul $x$ se va adăuga în vârful stivei
* 1 x y add - tuturor elementelor din intervalul $[x, y]$ le va fi adăugată valoarea $add$
* 2 - eliminarea elementului din vârf
 
Afișați după fiecare operație elementul din vârful stivei.
Se garantează:
 
* că nu se va efectua operația de tip $2$, dacă nu exista cel puțin $2$ elemente în stivă
* că prima operație va fi de tip $0$

Poveste și cerință...

h2. Date de intrare

Fișierul de intrare $izistack.in$ conține pe prima linie un număr natural $T$, iar pe următoarele $T$ linii, operațiile efetuate asupra stivei.

Fișierul de intrare $izistack.in$ ...

h2. Date de ieșire

Fișierul de iesire $izistack.out$ conține $T$ linii, reprezentând elementele din vârful stivei după fiecare operație.

În fișierul de ieșire $izistack.out$ ...

h2. Restricții

* $1 ≤ T ≤ 1 000 000$
* $-1 000 ≤ add ≤ 1 000$
* Pentru operațiile de tip $1$, $−1 000 ≤ x ≤ 1 000$, iar pentru operațiile de tip $2$, numărul elementelor aflate în stivă este mai mare ca $y$.

* $... ≤ ... ≤ ...$

h2. Exemplu

table(example).

table(example).

|_. izistack.in |_. izistack.out |

| 7
0 1
1 1 1 2
0 2
1 1 2 3
2
0 4
2
| 1
3
2
5
6
4
6

| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.

|

h3. Explicație
 
...

== include(page="template/taskfooter" task_id="izistack") ==