| Fişierul intrare/ieşire: | badea.in, badea.out | Sursă | Stelele Informaticii 2006, clasele 9-10 |
| Autor | Alexandru Mosoi | Adăugată de |  Bogdan-Cristian Tataroiu •bogdan2412 |
| Timp execuţie pe test | 0.075 sec | Limită de memorie | 20096 kbytes |
| Scorul tău | N/A | Dificultate |  5/5 |
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 # | 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
- 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.in | badea.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.
