== include(page="template/taskheader" task_id="permuta") ==
Poveste şi cerinţă...
Ojilă iubeşte permutările. El are o permutare a=a1, a2, ..., an a mulţimii {1,2,…n} memorată în vectorul a şi construieşte o nouă permutare în vectorul b astfel: ia pe a1, îl adaugă în b, îl ia pe a2 şi îl mută la sfârşitul lui a, ia pe a3 şi îl adaugă în b, apoi pe a4 şi îl mută la finalul lui a ş.a.m.d. până când toate elementele din a se depun în b. De exemplu pentru permutarea a=(2,6,4,1,5,3) el procedează astfel:
| iniţial | a=(2,6,4,1,5,3) |b=()|
| pas 1 | a=(4,1,5,3,6) | b=(2)|
| pas 2 | a=(5,3,6,1) | b=(2,4)|
| pas 3 | a=(6,1,3) | b=(2,4,5)|
| pas 4 | a=(3,1) |b=(2,4,5,6)|
| pas 5 | a=(1) | b=(2,4,5,6,3)|
| pas 6 | a=() | b=(2,4,5,6,3,1)|
Ojilă vă pune la dispoziţie permutarea din b şi trebuie să reconstituiţi permutarea iniţială a.
h2. Date de intrare
Fişierul de intrare $permuta.in$ ...
Fişierul de intrare $permuta.in$ conţine pe prima linie numărul n. Pe următoarea linie se află n numere naturale separate prin câte un spaţiu reprezentând permutarea finală b.
h2. Date de ieşire
În fişierul de ieşire $permuta.out$ ...
Fişierul de iesire $permuta.out$ va conţine o singură linie pe care se va afla permutarea iniţială a, numerele din permutare fiind separate prin câte un spaţiu.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $3 ≤ N ≤ 100 000$
h2. Exemplu
table(example). |_. permuta.in |_. permuta.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 6
2 4 5 6 3 1
| 2 6 4 1 5 3
|
h3. Explicaţie
...
== include(page="template/taskfooter" task_id="permuta") ==
