Fişierul intrare/ieşire:permuta.in, permuta.outSursăpreOJI 2016, clasa a 9-a
AutorDan PracsiuAdăugată denarcis_vsGemene Narcis - Gabriel narcis_vs
Timp execuţie pe test0.1 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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ţiala=(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.inpermuta.out
6
2 4 5 6 3 1
2 6 4 1 5 3
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?