eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Все двоичные числа длины n, содержащие k 1-ц

Все двоичные числа длины n, содержащие k 1-ц

По данным \textbf{N} и \textbf{K} выведите все строки из нулей и единиц длины \textbf{N}, содержащие ровно \textbf{K} единиц, в лексикографическом порядке. \InputFile Заданы \textbf{2} числа: \textbf{N} и \textbf{K} (\textbf{0} ≤ \textbf{K} ≤ \textbf{N}, \textbf{0} ≤ \textbf{N} ≤ \textbf{100}). \OutputFile Необходимо вывести все строки из нулей и единиц длины \textbf{N}, содержащие ровно \textbf{K} единиц, в лексикографическом порядке. Гарантируется, что размер ответа не превышает \textbf{10} мегабайт.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
4 2
Выходные данные #1
0011
0101
0110
1001
1010
1100