Masala #UNWRET8PIQ

Xotira 64 MB Vaqt 1000 ms Qiyinchiligi 1 %

0.0

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 Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin