Све партиције
време | меморија | улаз | излаз |
---|---|---|---|
0,1 s | 64 Mb | стандардни излаз | стандардни улаз |
Партиције броја \(n\) представљају разлагање тог броја на сабирке чија је вредност између \(1\) и \(n\). На пример, број \(10\) се може партиционисати као \(5 + 2 + 2 + 1\). Свака партиција се може нормализовати тако што се претпостави, на пример, да су сабирци сортирани нерастуће. Напиши програм који исписује све партиције датог броја.
Улаз
Са стандардног улаза се учитава број \(n\) (\(1 \leq n \leq 25\)).
Излаз
На стандардни излаз исписати све нормализоване партиције броја \(n\), сортиране лексикографски растуће.
Пример
Улаз
5
Излаз
1 1 1 1 1 2 1 1 1 2 2 1 3 1 1 3 2 4 1 5
Морате бити улоговани како бисте послали задатак на евалуацију.