Stiva4

stiva4

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

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.

Poveste şi cerinţă...

h2. Date de intrare

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$.

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

h2. Date de ieşire

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.

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

h2. Restricţii

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

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

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

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

| 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="stiva4") ==