Fişierul intrare/ieşire:badea.in, badea.outSursăStelele Informaticii 2006, clasele 9-10
AutorAlexandru MosoiAdăugată debogdan2412Bogdan-Cristian Tataroiu bogdan2412
Timp execuţie pe test0.15 secLimită de memorie20096 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Badea

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 × 2 si altui nepot o parcela de 2 × 3.

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 #012345678910
N555667788910
L1214201635354021292530

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

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

Exemplu

badea.inbadea.out
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

Explicatie

Primul nepot primeste o tarla de 11 × 5, al doilea nepot primeste o tarla de 4 × 10, al treilea nepot primeste o tarla de 3 × 9, al patrulea nepot primeste o tarla de 1 × 8, iar ultimul nepot primeste o tarla de 2 × 7. 1, 2, 3, 4, 5, 7, 8, 9, 10, 11 sunt numere distincte doua cate doua.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content