secv8

Secv8

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

Se consideră un şir $S$, iniţial vid. Asupra acestuia se efectuează trei operaţii:

Se consideră un şir $S$, iniţial vid. Asupra acestuia se efectuează patru operaţii:

# $insert(k, e)$: inserează în $S$ elementul $e$ pe poziţia $k$;
# $access(k)$: întoarce elementul de pe poziţia $k$;

h2. Date de intrare

În fişierul de intrare $secv.in$ se vor găsi linii de patru tipuri, corespunzătoare fiecărei operaţii:

Pe prima linie a fişierului de intrare $secv8.in$ se vor găsi două numere naturale, primul reprezentând numărul operaţiilor din fişier, iar al doilea va fi $1$ dacă există operaţia $reverse$ şi $0$ dacă nu există. Următoarele linii vor fi de patru tipuri, corespunzătoare fiecărei operaţii:

# $I k e$: $insert(k, e)$, unde $e$ este un număr natural cuprins în intervalul $[0, 10^9^]$ iar $k$ un număr natural cuprins în intervalul $[1, n+1]$.
# $A k$: $acces(k)$, unde $1 ≤ k ≤ n$.

h2. Date de ieşire

În fişierul de ieşire $secv.out$ se vor tipări pe câte un rând răspunsurile operaţiilor de tipul $2$ în ordinea în care apar în fişierul de intrare. Pe ultima linie se va tipări secvenţa $S$ după efectuarea tuturor operaţiilor.

În fişierul de ieşire $secv8.out$ se vor tipări pe câte un rând răspunsurile operaţiilor de tipul $2$ în ordinea în care apar în fişierul de intrare. Pe ultima linie se va tipări secvenţa $S$ după efectuarea tuturor operaţiilor.

h2. Restricţii

h2. Restricţii şi precizări

* Numărul operaţiilor $insert$ nu va depăşi $250 000$.
* Numărul total al operaţiilor nu va depăşi $750 000$.

h3. Explicaţie

Şirul $S$ devine succesiv: $1$, $1 2$, $1 2 3$, $1 3 2$, $1 3 2 4$, $1 3 5 *2* 4$, $5 3 1 2 4$, $5 2 *4*$, $5 1 2 4$, $2 1 5 4$, $2 1 4$. Numerele îngroşate sunt răspunsurile la operaţiile de tipul $2$.

Şirul $S$ devine succesiv: $1$, $1 2$, $1 2 3$, $1 3 2$, $1 3 2 4$, $1 3 5 *2* 4$, $5 3 1 2 4$, $5 2 *4*$, $5 1 2 4$, $2 1 5 4$, $2 1 4$. Numerele îngroşate sunt răspunsurile operaţiilor de tipul $2$.

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

4057