Masala #0719
  
Baxtli son
\(2N\) xonali sonning dastlabki \(N\) ta raqami yig’indisi keyingi \(N\) ta raqami yig’indisiga teng bo’lsa bu son baxtli son deyiladi. Siz \([L, R]\) oraliqda nechta baxtli son borligini aniqlang.
Kiruvchi ma'lumotlar:
Kirish faylining dastlabki satrida bitta butun son, \(T(1 \le T \le 2*10^5)\) testlar soni kiritiladi. Keyingi T ta qatorda ikkitadan butun son, \(L\) va \(R (1 \le L \le R \le 10^9)\) sonlari kiritiladi.
Chiquvchi ma'lumotlar:
Chiqish faylida har bir test uchun alohida qatorda masala javobini chop eting.
Misollar
# | input.txt | output.txt |
---|---|---|
1 |
1 1 100 |
9 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin