Pagini recente »
Diferențe pentru problema/izistack între reviziile 5 și 8
|
Diferențe pentru problema/izistack între reviziile 7 și 8
|
Diferențe pentru problema/izistack între reviziile 4 și 8
Nu există diferențe între titluri.
Diferențe între conținut:
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$
* 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.
h2. Date de intrare
Fișierul de intrare $izi.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$ conține pe prima linie un număr natural $T$, iar pe următoarele $T$ linii, operațiile efetuate asupra stivei.
h2. Date de ieșire
Fișierul de iesire $izi.out$ conține $T$ linii, reprezentând elementele din vârful stivei după fiecare operație.
Fișierul de iesire $izistack.out$ conține $T$ linii, reprezentând elementele din vârful stivei după fiecare operație.
h2. Restricții
* $1 ≤ T ≤ 1 000 000$
* $1 000 ≤ add ≤ 1 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).
|_. izistack.in |_. izistack.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 7
0 1
1 1 1 2
0 2
1 1 2 3
2
0 4
2
| 1
3
2
5
6
4
6
|
h3. Explicație
...
== include(page="template/taskfooter" task_id="izistack") ==
Nu există diferențe între securitate.