Masala #DNM46K0GND

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %
5.0 (Baholar 1)
14
Muallif: Isamatdin

  

Qo'shishni ham bilmaysanmi?

Anvar qo'shish amalini endi o'tgan edi… Shunga unda bir ikkita xatolik ketadi. Aynan u o'tkazish jarayonida 1 ta xonaga emas, 2 tasiga o'tkazib yuboradi.

Masalan 2039+29762039+2976 ni oddiy hisoblashda:

Anvarni hisoblashida:

Sizga aa va bb sonlari summasini topish juda oson tuyilish mumkin. Shunga men masalani qiyinlashtirdim. Aynan siz a+b=na+b=nva 1a,bn1≤a,b≤n bo'ladigan (a,b)(a,b) juftliklar sonini topishingiz kerak!


Kiruvchi ma'lumotlar:

Birinchi qatorda n(1n1018)n(1≤n≤10^{18}) soni kiritiladi.


Chiquvchi ma'lumotlar:

Birinchi qatorda a+b=na+b=n bo'ladigan (a,b)(a,b) juftliklar sonini chop eting.


Misollar
# input.txt output.txt
1
100
9
2
19
18
3
1
0
4
3
2
5
6
5
Izoh:

Birinchi testdagi juftliklar 1+9,2+8,3+7,4+6,5+5,6+4,7+3,8+21+9, 2+8, 3+7, 4+6, 5+5, 6+4, 7+3, 8+2 yoki 9+19+1 bo'la oladi.

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