==Include(page="template/taskheader" task_id="regine")==
== include(page="template/taskheader" task_id="regine") ==
Pe o tabla triunghiulara de latura $N$, trebuiesc asezate cat mai multe regine, astfel incat acestea sa nu se atace.
Poveste ...
O tabla triunghiulara, de latura $N$, are $N$ linii. Pe linia $i$ sunt $i$ locuri in care reginele pot sta, iar locurile sunt asezate sub forma de triunghi, ca in figura de mai jos. Fiind vorba de o tabla mai speciala si reginele sunt speciale, in sensul ca ele se pot deplasa (ataca) in $6$ directii.
!problema/regine?regine.jpg!
h2. Cerinta
In figura de mai sus este reprezentata o tabla de latura $6$, cu o regina pe linia $5$, coloana $4$. Numerotarea liniilor si coloanelor incepe de la $1$ (din varful tablei in jos - pentru linii si de la stanga la dreapta pentru coloane).
...
h2. Cerinta
h2. Restrictii
Determinati numarul maxim de regine ce pot fi asezate pe o tabla de dimensiune $N$ si o asezare posibila a lor (oricare dintre solutiile cu numar maxim).
...
h2. Date de intrare
Pe prima linie a fisierului se afla un numar natural $N$, reprezentand dimensiunea tablei.
...
h2. Date de iesire
Fisierul va contine pe prima linie un singur numar intreg, $X$, reprezentand numarul maxim de regine ce pot fi asezate. Pe urmatoarele $X$ linii se vor scrie cate $2$ numere separate de un singur spatiu, reprezentand linia si respectiv coloana reginelor.
h2. Restrictii
* $1 < N < 1 001$
* daca un test are numarul corect de regine, dar configuratia reginelor nu este valida, se acorda $30%$ din punctajul testului.
...
h2. Exemplu
table(example). |_. regine.in |_. regine.out |
| 3
| 2
2 1
3 3 |
h3. Explicatii
Putem aseza maxim $2$ regine: una pe linia $2$, coloana $1$ si una pe linia $3$, coloana $3$.
| regine.in | regine.out |
| linia1
linia2
linia3
| linia1
linia2
|
==Include(page="template/taskfooter" task_id="regine")==
== include(page="template/taskfooter" task_id="regine") ==
