Све партиције
vreme | memorija | ulaz | izlaz |
---|---|---|---|
0,1 s | 64 Mb | standardni izlaz | standardni ulaz |
Партиције броја \(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
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.