== include(page="template/taskheader" task_id="badea") ==
Poveste si cerinta...
Badea Gheorghe are o ferma foarte mare in forma de patrat format din $L x L$ celule patratice de latura $1 m$. Fiind foarte batran el se gandeste sa-si lase toata ferma mostenire celor $N$ nepoti. Badea Gheorge vrea sa lase fiecarui nepot cate o parcela dreptunghiulara avand latimea si lungimea numere intregi. Mai mult toate cele $2 * N$ laturi trebuie sa aiba lungimi diferite. De exemplu el nu vrea sa dea unui nepot o parcela de $1 x 2$ si altui nepot o parcela de $2 x 3$.
Pentru ca nu s-a priceput niciodata la matematica badea Gheorghe va cere ajutorul sa imparta ferma.
h2. Date de intrare
...
Pe prima linie a fisierului de intrare $badea.in$ se vor afla 2 numere intregi $N$ si $L$. Testele care se vor folosi la evaluare se gasesc in urmatorul tabel. Testul $0$ este exemplu si nu va fi punctat.
|_. $Test #$ |_. $0$ |_. $1$ |_. $2$ |_. $3$ |_. $4$ |_. $5$ |_. $6$ |_. $7$ |_. $8$ |_. $9$ |_. $10$ |
|_. $N$ | $5$ | $5$ | $5$ | $6$ | $6$ | $7$ | $7$ | $8$ | $8$ | $9$ | $10$ |
|_. $L$ | $12$ | $14$ | $20$ | $16$ | $35$ | $35$ | $40$ | $21$ | $29$ | $25$ | $30$ |
h2. Date de iesire
...
In fisierul de iesire $badea.out$ se vor afla $L$ linii, iar pe fiecare linie cate $L$ numere intregi. despartite prin cate un spatiu. Al $x$-ulea numar de pe linia $y$ reprezinta carui nepot ii apartine celula (x, y). Fiecarui nepot ii este asociat un numar intreg unic intre $1$ si $N$ (inclusiv).
h2. Restrictii
h2. Restrictii si precizari
* $... ≤ ... ≤ ...$
* Pentru toate testele din tabel exista solutie.
* Suprafata de pamant primita de fiecare nepot trebuie sa fie strict pozitiva.
* Deoarece vi se dau testele de intrare este indicat ca programul vostru sa afiseze rezultatul precalculat.
h2. Exemplu
table(example). |_. badea.in |_. badea.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 5 12
| 1 1 1 1 1 5 5 5 5 5 5 5
1 1 1 1 1 5 5 5 5 5 5 5
1 1 1 1 1 3 3 3 2 2 2 2
1 1 1 1 1 3 3 3 2 2 2 2
1 1 1 1 1 3 3 3 2 2 2 2
1 1 1 1 1 3 3 3 2 2 2 2
1 1 1 1 1 3 3 3 2 2 2 2
1 1 1 1 1 3 3 3 2 2 2 2
1 1 1 1 1 3 3 3 2 2 2 2
1 1 1 1 1 3 3 3 2 2 2 2
1 1 1 1 1 3 3 3 2 2 2 2
4 4 4 4 4 4 4 4 2 2 2 2
|
h3. Explicatie
...
Primul nepot primeste o tarla de $11 x 5$, al doilea nepot primeste o tarla de $4 x 10$, al treilea nepot primeste o tarla de $3 x 9$, al patrulea nepot primeste o tarla de $1 x 8$, iar ultimul nepot primeste o tarla de $2 x 7$. $1, 2, 3, 4, 5, 7, 8, 9, 10, 11$ sunt numere distincte doua cate doua.
== include(page="template/taskfooter" task_id="badea") ==
