Fişierul intrare/ieşire:permavg.in, permavg.outSursăHappy Coding 2007
AutorMugurel Ionut AndreicaAdăugată demugurelionutMugurel-Ionut Andreica mugurelionut
Timp execuţie pe test0.05 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Permavg

Determinati o permutare a numerelor 1,..,N avand urmatoarea proprietate: media aritmetica a oricare 2 elemente din permutare nu trebuie sa fie amplasata intre cele 2 elemente (aceasta proprietate are sens doar daca media aritmetica a celor 2 elemente este un numar intreg). Mai exact, fie 2 elemente distincte i si j, localizate pe pozitiile pi si, respectiv, pj in permutare. De asemenea, fie x media aritmetica a lui i si j (x=(i+j)/2). Daca x este un numar intreg, atunci fie px pozitia lui x in cadrul permutarii. Conditia ce trebuie respectata de permutare este ca px sa nu se afle intre pozitiile pi si pj.

Date de intrare

Prima linie a fisierului de intrare permavg.in contine numarul intreg N, reprezentand numarul de elemente ale permutarii.

Date de iesire

In fisierul de iesire permavg.out veti afisa cele N elemente ale permutarii, in ordine, separate prin cate un spatiu. Daca exista mai multe solutii, puteti afisa oricare dintre ele.

Restrictii

  • 1 ≤ N ≤ 16000

Exemplu

permavg.inpermavg.out
41 3 2 4
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content