| Fişierul intrare/ieşire: | permavg.in, permavg.out | Sursă | Happy Coding 2007 |
| Autor | Mugurel Ionut Andreica | Adăugată de |  Mugurel-Ionut Andreica •mugurelionut |
| Timp execuţie pe test | 0.025 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | permavg.out |
|---|---|
| 4 | 1 3 2 4 |
