گسترش به اصطلاح
Problem
لازم است تمام نمایش های مختلف یک عدد طبیعی N
به عنوان مجموع اعداد طبیعی خروجی داده شود. نمایش هایی که از نظر ترتیب اصطلاحات با یکدیگر متفاوت هستند، تفاوتی ندارند.
ورودی
رشته ورودی حاوی یک عدد صحیح N
است (2 ≤ N ≤ 40).
خروجی
در پاسخ خود، تمام نمایش های مختلف عدد
N
را بدون تکرار به صورت مجموع یک به یک در یک خط جداگانه چاپ کنید. هم شرایط و هم خود مبالغ می توانند به هر ترتیبی دنبال شوند.
مثالها
<سر>
# |
ورودی |
خروجی |
<بدن>
1 |
4 |
|
2 |
5 |
1 1 1 1 1 1
1 1 1 2
1 1 3
1 2 2
2 3
1 4
5
|