$$ \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.

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

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.