Masala #0719

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 65 %

3.2 (Baholar 6)

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

Telegram Facebook

Yechimini yuborish

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