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

Задача . Разложение на слагаемые: Начало


Задача

Темы:
Требуется вывести все различные представления натурального числа N в виде суммы натуральных чисел. Представления, отличающиеся друг от друга порядком слагаемых, не являются различными.
 
Входные данные
Входная строка содержит целое число N (2 ≤ N ≤ 40).
 
Выходные данные
В ответе выведите все различные представления числа N без повторов в виде суммы по одному на отдельной строке. Как слагаемые, так и сами суммы могут следовать в произвольном порядке.
 
Ввод Вывод
4
1 1 1 1
1 2 1
1 3
2 2
5
1 1 1 1 1
1 1 1 2
1 1 3
1 2 2
2 3
1 4

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

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