nrbinar
Да се определи дали е възможно да се намерят p на брой n-цифрени двоични числа, така, че всеки две от тези числа да съвпадат точно m позиции и да няма позиция, в която една и съща цифра да се появява във всичките p числа.
Вход
Входният файл nrbinar.in съдържа седем комплекта тестови данни, по един комплект на ред. За всеки комплект са дадени стойности за p n m, в този ред и разделени с интервали.
Изход
Изходния файл nrbinar.out трябва да съдържа седем реда, по един за всеки комплект входни данни. Ред i съдържа стойност 1, ако задачата има решение за входните данни от ред i, а в противен случай редът трябва да съдържа 0.
Ограничения
и пояснения
1 <= p <= 25
1 <= n <=
25
1 <= m <=
n
Числата
могат да започват
с нули.
Пример
nrbinar.in |
nrbinar.out |
5 5 3 |
1 |
Ограничение
за време: 1.2
секунди на
тест
prof. Serban Marinel
"Gr. C. Moisil" Iaşi
IT High School
marinel_serban@yahoo.com
Превод на
български:
Стоян Капралов