Masala F
Qo'shni sonlar
N sonini faqat ikkita qo‘shni butun sonlardan iborat bo‘lgan sonlar yig‘indisi sifatida ifodalashning mumkin bo‘lgan usullarining sonini toping. Bunda mavjud sonlar kombinatsiyasi bitta deb hisoblanadi. Masalan (1,2,2,2) bo'lsa, (2,1,2,2) yoki (2,2,2,1) lar bitta deb hisoblanadi. Ya'ni to'plamda qo'shni sonlar soni bir xil ammo joylashuvi har xil bo'lsa 1 ta deb hisoblaymiz.
Kiruvchi ma'lumotlar:
N natural son berialdi. \((1≤N≤10^{15})\)
Chiquvchi ma'lumotlar:
Masala javobini chop ering.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
8 |
4 |
| 2 |
5 |
3 |
Izoh:
1-testda.
\((1,1,1,1,1,1,2)\), \((1,1,1,1,2,2)\), \((1,1,2,2,2)\), \((2,3,3)\) lar mumkin jami 4 ta.
\((1,1,1,2,3)\) mumkin emas. Sababi 1 va 3 qo'shni emas.
Telegram kanalimizga obuna bo'ling