Задача №91. Разбиение на неубывающие слагаемые, лексикографический порядок
Ввод и вывод данных производится через стандартные потоки ввода-вывода.
Дано натуральное число N. Рассмотрим его разбиение на различные натуральные слагаемые. Два разбиения, отличающихся только порядком слагаемых, будем считать за одно, поэтому можно считать, что слагаемые в разбиении упорядочены по неубыванию.
Входные данные
Задано единственное число N. (N ≤ 40)
Выходные данные
Необходимо вывести все разбиения числа N на различные натуральные слагаемые. Порядок вывода самих разбиений – лексикографический.
Примеры
Входные данные
5
Выходные данные
1 1 1 1 1 1 1 1 2 1 1 3 1 2 2 1 4 2 3 5
Сдать: для сдачи задач необходимо войти в систему