G. Разбиения в обратном порядке
3000 мс · 256 МБ · всё или ничего
Снова разбиения числа на натуральные слагаемые, но записанные иначе: внутри разбиения слагаемые идут по неубыванию, а сами разбиения перечисляются в обратном лексикографическом порядке.
Для порядок такой:
5
2 3
1 4
1 2 2
1 1 3
1 1 1 2
1 1 1 1 1
Формат ввода
Одна строка содержит число ().
Формат вывода
Все разбиения, по одному на строку; слагаемые разделяются пробелами.
Примеры
ввод
5
вывод
5 2 3 1 4 1 2 2 1 1 3 1 1 1 2 1 1 1 1 1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.