| Fişierul intrare/ieşire: | permuta.in, permuta.out | Sursă | preOJI 2016, clasa a 9-a |
| Autor | Dan Pracsiu | Adăugată de |  Gemene Narcis - Gabriel •narcis_vs |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate |   1/5 |
Vezi solutiile trimise | Statistici
Permuta
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.
Date de intrare
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.
Date de ieşire
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
Exemplu
| permuta.in | permuta.out |
|---|---|
| 6 2 4 5 6 3 1 | 2 6 4 1 5 3 |
