Задача №112939. Двоичные последовательности, содержащие не более k единиц
По данным натуральным \(n\) и \(k\) (\(0 \le k \le n, n \ge 1\)) выведите в лексикографическом порядке все двоичные последовательности длины \(n\), содержащие не более \(k\) единиц.
Входные данные
Во входной строке даны два числа, \(n\) и \(k\), разделённые пробелом.
Выходные данные
Последовательности, соответствующие условию. Числа в последовательностях должны быть разделены пробелом.
Примеры
Входные данные
4 2
Выходные данные
0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 1 0 0 0 1 0 0 1 1 0 1 0 1 1 0 0
Сдать: для сдачи задач необходимо войти в систему