0120. Number Partitions

Имя входного файла:	part.in
Имя выходного файла:	part.out
Ограничение по времени:	500 ms
Ограничение по памяти:	64 megabytes

A partition of a number n is a set of integer positive numbers d₁ ≥ d₂ ≥ …≥ d_k such that Σ_i=1^k d_i = n

Generate all partitions of a given number in anti-lexicographical order.

Input file

Input number contains one integer positive number n, 1 ≤ n ≤ 30.

Output file

Output file should contain all partitions of a number n, one partition at a line, in anti-lexicographical order.

Examples:

part.in	part.out
3	3 2+1 1+1+1

Источник: Petrozavodsk Summer 2003. Blitz Kontest, Monday, August 25
Автор: Andrew Lopatin, Nick Durov

Обсудить       Отправить решение



Версия для печати