Fişierul intrare/ieşire:diferente.in, diferente.outSursăad-hoc
AutorTamio-Vesa NakajimaAdăugată detamionvTamio Vesa Nakajima tamionv
Timp execuţie pe test0.15 secLimită de memorie256000 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Diferente

Tanaka, împătimit al matricilor cu proprietăţi ciudate (cum ar fi pătratele magice, pătratele antimagice sau pătratele latine ), a găsit un nou tip de matrice: matricile N-K-diferite. O matrice N-K-diferită este oricare matrice binară cu N linii şi coloane unde fiecare pereche de linii (respectiv coloane) adiacente diferă în exact K poziţii. Se considră că prima şi ultima linie (respectiv coloana) a unei matrici sunt adiacente.
Dându-se doua numere N şi K, generaţi o matrice N-K-diferită, sau determinaţi că aceasta nu există.

Date de intrare

Fişierul de intrare diferente.in va conţine numerele N şi K.

Date de ieşire

Fişierul de ieşire diferente.out va conţine:

  • dacă nu există răspuns, cuvântul impossible
  • dacă există răspuns, oricare matrice N-K-diferită, elementele unei linii nefiind separate de spaţii.

Restricţii şi precizări

  • K ≤ N ≤ 1.000
  • Pentru 5 puncte, K = 2
  • Pentru încă 5 puncte, K = N
  • Pentru încă 10 puncte, K ≤ N ≤ 4
  • Pentru încă 40 puncte, K e par

Exemple

diferente.indiferente.out
4 2
1101
0111
1101
0111
2 1
01
00
1 1
impossible
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?