Badea
|
100 puncte
|
Fişier sursă: badea.c, badea.cpp
sau badea.pas
|
Badea Gheorghe are o ferma foarte mare in
forma de patrat format din LxL celule patratice de latura 1m. 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 1x2 si altui nepot o parcela de 2x3.
Pentru ca nu s-a priceput niciodata la
matematica badea Gheorghe va cere ajutorul sa imparta ferma.
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
|
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).
Restrictii
si precizari
l
Pentru toate testele
din tabel exista solutie.
l
Suprafata de pamant
primita de fiecare nepot trebuie sa fie strict pozitiva.
l
Deoarece vi se dau
testele de intrare este indicat ca programul vostru sa afiseze rezultatul
precalculat.
Exemplu
Badea.in
|
badea.out
|
Explicatie
|
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
|
Primul nepot primeste o tarla de 11x5, al doilea nepot
primeste o tarla de 4x10, al treilea nepot primeste o tarla de 3x9, al
patrulea nepot primeste o tarla de 1x8, iar ultimul nepot primeste o tarla
de 2x7. 1, 2, 3, 4, 5, 7, 8, 9, 10, 11 sunt numere distincte doua cate doua.
|