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

Determinati o permutare cu $N$ elemente avand urmatoarea proprietate: 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$.

h2. Date de intrare

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

2375