Sa se determine, daca este posibil, p numere de câte n cifre binare, astfel încât oricare doua dintre aceste numere sa coincida in exact m pozitii si sa nu existe o pozitie în care sa apara aceeasi cifra în toate cele p numere.
Date de
intrare
Fisierul de intrare nrbinar.in
contine sapte seturi de date de test, cate un set pe o linie. Pentru fiecare
set de date sunt specificate in ordine valorile p
n m separate prin câte un spatiu.
Date de
iesire
Fisierul de iesire nrbinar.out
va contine sapte linii, cate una pentru fiecare set de date din fisierul de
intrare. Linia i contine valoarea
1 daca pentru setul de date de
pe linia i din fisierul de intrare
exista solutie, respectiv 0 in
caz contrar.
Restrictii
1 <= p <= 25
1 <= n <= 25
1 <= m <= n
Un numar poate incepe cu 0.
Exemple
| nrbinar.in | nrbinar.out |
|
5 5 3 |
1 |
Timp maxim de executie/test: 1.2 secunde
prof. Serban
Marinel
Liceul de Informatica "Gr. C. Moisil" Iasi
marinel_serban@yahoo.com