Олимпиадный тренинг

Задача . Все двоичные строки длины n, содержащие ровно k единиц


Задача

Темы: Перестановки

По данным числам N и K выведите все строки из нулей и единиц длины N, содержащие ровно K единиц, в лексикографическом порядке.

Входные данные
Заданы 2 числа: N и (\(0 <= K <= N\), \(0 <= N <= 100\)).

Выходные данные
Необходимо вывести все строки из нулей и единиц длины N, содержащие ровно K единиц, в лексикографическом порядке.


Примеры
Входные данные Выходные данные
1 4 2 0011
0101
0110
1001
1010
1100



time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w6466
Python5
Комментарий учителя