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