$$ \newcommand{\floor}[1]{\left\lfloor{#1}\right\rfloor} \newcommand{\ceil}[1]{\left\lceil{#1}\right\rceil} \renewcommand{\mod}{\,\mathrm{mod}\,} \renewcommand{\div}{\,\mathrm{div}\,} \newcommand{\metar}{\,\mathrm{m}} \newcommand{\cm}{\,\mathrm{cm}} \newcommand{\dm}{\,\mathrm{dm}} \newcommand{\litar}{\,\mathrm{l}} \newcommand{\km}{\,\mathrm{km}} \newcommand{\s}{\,\mathrm{s}} \newcommand{\h}{\,\mathrm{h}} \newcommand{\minut}{\,\mathrm{min}} \newcommand{\kmh}{\,\mathrm{\frac{km}{h}}} \newcommand{\ms}{\,\mathrm{\frac{m}{s}}} \newcommand{\mss}{\,\mathrm{\frac{m}{s^2}}} \newcommand{\mmin}{\,\mathrm{\frac{m}{min}}} \newcommand{\smin}{\,\mathrm{\frac{s}{min}}} $$

Prijavi problem


Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

Све партиције

време меморија улаз излаз
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

Морате бити улоговани како бисте послали задатак на евалуацију.