Fişierul intrare/ieşire:tablete.in, tablete.outSursăAlgoritmiada 2009, Runda 1
AutorStefan IstrateAdăugată destef2nStefan Istrate stef2n
Timp execuţie pe test0.35 secLimită de memorie12288 kbytes
Scorul tăuN/ADificultateN/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.intablete.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.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content