== 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$;

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