По данному натуральному числу n выведите все двоичные последовательности длины n, не содержащие двух единиц подряд, в лексикографическом порядке.
Одно натуральное число n (1 ≤ n ≤ 20).
Каждая последовательность должна выводиться в отдельной строке, вывод должен завершаться символом новой строки. Числа, входящие в последовательность, должны быть разделены одним пробелом.
4
0 0 0 0
0 0 0 1
0 0 1 0
0 1 0 0
0 1 0 1
1 0 0 0
1 0 0 1
1 0 1 0
Дана перестановка из N чисел от 1 до N. Требуется найти её номер в лексикографическом порядке.
Во входном файле сначала записано число N (1 ≤ N ≤ 12). В следующей строке записана сама перестановка — N чисел, разделённых пробелами.
В выходной файл нужно вывести единственное число — номер перестановки в лексикографическом порядке.
3
2 1 3
3
По данному числу N выведите все перестановки чисел от 1 до N в лексикографическом порядке.
Задано одно число N (0 < N < 9).
Необходимо вывести все перестановки чисел от 1 до N в лексикографическом порядке. Перестановки выводятся по одной в строке, числа в перестановке выводятся без пробелов.
3
123
132
213
231
312
321
Перечислите все разбиения целого положительного числа N на целые положительные слагаемые. Разбиения должны обладать следующими свойствами:
Во входном файле находится единственное число N (1 ≤ N ≤ 40).
В выходной файл выведите искомые разбиения по одному на строку.
4
1 1 1 1
2 1 1
2 2
3 1
4
Дано множество целых чисел от 1 до N. Рассмотрим подмножество этого множества, состоящее из K элементов, в возрастающем порядке.
Выведите следующее в лексикографическом порядке подмножество из K элементов.
В первой строке входного файла содержатся целые положительные числа N и K (1 ≤ K ≤ N ≤ 50). Во второй строке содержится K целых чисел от 1 до N в возрастающем порядке — подмножество из K элементов.
Выведите следующее в лексикографическом порядке после данного подмножество из K элементов. Если следующего подмножества нет, выведите 0.
6 4
1 4 5 6
2 3 4 5
6 2
5 6
0