stiva4

Stiva4

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

Poveste şi cerinţă...

Fie un vector $V$ initial gol. Se pot efectua urmatoarele $2$ operatii asupra acestui vector:
 
$1$ - $Insert val$, insereaza elementul $val$ in capatul dreapta al vectorului
$2$ - $Rotate$, roteste vectorul
 
Sa se afiseze vectorul $V$ dupa aplicarea a $N$ astfel de operatii.

h2. Date de intrare

Fişierul de intrare $stiva4.in$ ...

Fişierul de intrare $stiva4.in$ va contine pe prima linie un numar natural $N$, reprezentand numarul de operatii efectuate. Pe urmatoarele $N$ linii vor fi descrise cele $N$ operatii: $1 val$ daca operatia este de tip $Insert$, 2 daca operatia este de tip $Rotate$.

h2. Date de ieşire

În fişierul de ieşire $stiva4.out$ ...

Fişierul de ieşire $stiva4.out$ va contine pe o singura linie $K$ valori reprezentand vectorul $V$, $K$ fiind numarul de elemente ale vectorului dupa efectuarea celor $K$ operatii.

h2. Restricţii

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

* $1 ≤ N ≤ 100.000$
* Elementele apartin intervalului $[1,30.000]

h2. Exemplu
table(example). |_. stiva4.in |_. stiva4.out |

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

|4
1 7
1 9
2
1 3
2
|3 7 9

|

h3. Explicaţie
 
...

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