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 dimensiune 1 x 1. Contractul mai stabileste, 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 numere distincte.
- Pe fiecare linie a tabletei, numerele sunt in ordine crescatoare.
- Pe coloana K (valoare specificata deasemenea in 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
Fisierul de intrare tablete.in contine pe prima linie doua numere intregi N si K separate printr-un spatiu, avand semnificatiile de mai sus.
Date de iesire
In fisierul de iesire tablete.out se vor scrie N linii continand cate N valori intregi, reprezentand o varianta posibila pentru tableta de ciocolata cu numere.
Restrictii si precizari
- 3 ≤ N ≤ 1000
- 1 < K < N
- Orice solutie furnizata care sa respecte conditiile din enunt este considerata corecta.
Exemplu
tablete.in | tablete.out |
---|---|
4 3 | 2 3 4 8 1 5 6 7 9 11 12 16 10 13 14 15 |
Explicatie
Numerele ingrosate reprezinta coloana K pe care s-a tinut cont de paritate.