| Fişierul intrare/ieşire: | diferente.in, diferente.out | Sursă | ad-hoc |
| Autor | Tamio-Vesa Nakajima | Adăugată de |  Tamio Vesa Nakajima •tamionv |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 256000 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | diferente.out |
|---|---|
| 4 2 | 1101 0111 1101 0111 |
| 2 1 | 01 00 |
| 1 1 | impossible |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
