Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | tablete.in, tablete.out | Sursă | Algoritmiada 2009, Runda 1 |
Autor | Stefan Istrate | Adăugată de | |
Timp execuţie pe test | 0.175 sec | Limită de memorie | 12288 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Tablete
De o saptamana, Vasilica s-a angajat la Choco-Bin S.R.L., singura fabrica din lume care produce "ciocolata cu numere". Astazi, prin semnarea unui contract foarte avantajos cu un lant important de magazine, a venit momentul ca Vasilica sa arate ce stie. Chiar daca este primul sau job, seful fabricii i-a promis un bonus salarial de 50% in caz de indeplinire a contractului cu magazinele respective.
Sarcina lui Vasilica este de a stabili design-ul unei tablete de ciocolata N x N impartita in N2 patratele de dimensiunui egale. Contractul mai furnizeaza, pe langa dimensiunea N a laturii tabletei, si urmatoarele:
- De pe fiecare patratel din tableta trebuie sa iasa in relief unul din numerele 1, 2, .. N2.
- Oricare doua patratele au numare distincte.
- Pe fiecare linie a tabletei, numerele sunt in ordine crescatoare.
- Pe coloana K (valoare furnizata deasemenea de contract), numerele trebuie sa fie pare.
Vasilica va roaga insistent sa-l ajutati sa-si duca sarcina la bun sfarsit. El nu va poate promite bani (este totusi student), dar va poate garanta 100 de puncte pe aceasta problema.
Date de intrare
Fişierul de intrare tablete.in ...
Date de ieşire
În fişierul de ieşire tablete.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
tablete.in | tablete.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...