Masala #0582

Xotira 20 MB Vaqt 1000 ms Qiyinchiligi 30 %
14

  

Deyarli palindrom

Palindrom bo'lishi uchun ko'pida bitta raqamini o'zgartirish kerak bo'lgan sonlar deyarli palindrom deyiladi.

Sizga \(n\) soni beriladi. Sizning vazifangiz \([1,n]\) oralig'ida nechta deyarli palindrom borligini topish.


Kiruvchi ma'lumotlar:

Kirish faylida \(n(0 \le n \le 10^{18})\) 0 bo'lgangacha \(n\) son alohida qatorda kiritiladi.

 


Chiquvchi ma'lumotlar:

Chiqish faylida har bir \(n\) son uchun deyarli palindromlarni alohida qatorlarda chiqaring.

 


Misollar
# input.txt output.txt
1
10
1000
1000000
0
10
1000
45010
Izoh:

1234311 shundan bitta raqam ni o'zgartirsak palindrom bo'ladi.

1 ham deyarli palindrom chunki shartda ko'pida bitta deyilgan. Demak raqam o'zgartirmasak ham bo'ladi.

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

Robocontest.uz Copyrighted © 2020-2023 by Robocontest Team

Generated in 22ms