Permavg

permavg

== include(page="template/taskheader" task_id="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$.

Poveste si cerinta...

h2. Date de intrare

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

...

h2. 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.

...

h2. Restrictii

* $1 ≤ N ≤ 16000$

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. permavg.in |_. permavg.out |

|4|1 3 2 4|

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
 
h3. Explicatie
 
...

== include(page="template/taskfooter" task_id="permavg") ==

2375