order2

Order  2

== include(page="template/taskheader" task_id="order2") ==

Gigel, un mare inrait al jocurilor pe calculator, a gasit de curand un nou joc care i-a pus inteligenta la incercare. Gigel primeste $N$ numere pe care trebuie sa le sorteze crescator. El poate efectua operatii de urmatorul tip: fixeaza o pozitie $X$ iar calculatorul inverseaza automat secventele $1$, {$2$} ... {$X-1$} si {$X+1$} , {$X+2$} .. {$N$}, lasand elementul $X$ pe pozitia lui.

Gigel, un mare inrait al jocurilor pe calculator, a gasit de curand un nou joc care i-a pus inteligenta la incercare. El primeste $N$ numere pe care trebuie sa le sorteze crescator, efectuand operatii de urmatorul tip: fixeaza o pozitie $X$ iar calculatorul inverseaza automat secventele $1$, {$2$} ... {$X-1$} si {$X+1$} , {$X+2$} .. {$N$}, lasand elementul $X$ pe pozitia lui.

h2. Cerinta

h2. Restrictii

* $1$ ≤ $N$ ≤ $1 000$
* Elementele sirului vor fi numere mai mici sau egale decat $10 000$
* Pe fiecare test vei primi punctajul corespunzator acestuia daca numarul de mutari este mai mic sau egal decat $2*N$ altfel vei primi $0$ puncte

* $1$ ≤ $N$ ≤ $2 000$
* Elementele sirului vor fi numere distincte, mai mici sau egale decat $10 000$
* Pe fiecare test se obtine punctajul corespunzator acestuia daca numarul de mutari este mai mic sau egal cu $2*N$ si secventa de operatii sorteaza corect sirul din fisierul de intrare. In caz contrar punctajul pe testul respectiv este de $0$ puncte

* Se pot fixa si elementele fictive $0$ si $N+1$
h2. Exemplu

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

1901