printПеребор

printРазложение на слагаемые

Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Вывести все представления натурального числа `N` суммой натуральных чисел. Перестановка слагаемых нового способа представления не даёт.
Ввод
В первой строке находится единственное число `N\ (2\ ≤\ N\ ≤\ 40)`.
Вывод
В каждой строке выводится одно из представлений. В сумме слагаемые разделяются знаком "+".

Пример ввода 2

4

Пример вывода 2

1+1+1+1
1+2+1
1+3
2+2
Источник: Брудно, Меньшиков
loading