nrbanda

Numere pe banda

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

Poveste si cerinta...

Se da o permutare a numerelor $1,...,N$. Sa se sorteze crescator aceasta permutare, efectuand numai operatii de tipul celei descrise in continuare: se sectioneaza permutarea intre $2$ pozitii consecutive, $i$ si $i+1$. Toate numerele de la inceputul permutarii pana la pozitia $i$ (inclusiv) se rotesc o pozitie la stanga, si toate numerele incepand cu pozitia $i+1$ si pana la pozitia $N$, se rotesc cu o pozitie la dreapta. Permutarea poate fi sectionata si intre pozitia fictiva $0$ si pozitia $1$ (caz in care intreaga permutare este rotita o pozitie la dreapta), precum si intre pozitia $N$ si pozitiva fictiva $N+1$ (caz in care intreaga permutare este rotita la stanga).

h2. Date de intrare

...

Prima linie a fisierului $nrbanda.in$ contine pe prima linie numarul $N$ de elemente ale permutarii, iar pe a doua linie cele $N$ numere, separate prin spatiu.

h2. Date de iesire

...

In fisierul $nrbanda.out$ veti afisa mai multe linii (posibil $0$, una sau mai multe). Pe fiecare linie veti afisa cate un numar $p$, cu semnificatia ca s-a efectuat o operatie descrisa conform regulii mentionate, cu sectionarea intre pozitiile $p$ si $p+1$. Operatiile din fisierul de iesire se considera ca se executa in ordinea in care sunt tiparite.

h2. Restrictii

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

* $1 ≤ N ≤ 256$

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

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

|5
2 1 4 5 3
|2|

h3. Explicatie

...

Permutarea a fost sectionata intre pozitiile $2$ si $3$. Primele $2$ elemente sunt rotite la stanga (si devin $1 2$), iar ultimele elemente sunr rotite la dreapta (si devin $3 4 5$). In felul acesta, permutarea devine $1 2 3 4 5$ si este sortata.

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

2370