Đồng Hồ Đo Quãng Đường (Silver)

Điểm: 1,00 (OI)

Giới hạn thời gian: 2.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Một số nguyên dương (không có số 0 đứng đầu) được gọi là "thú vị" nếu có ít nhất một chữ số xuất hiện chiếm ít nhất nửa tổng số chữ số. Ví dụ: $3223$ (chữ số 3 chiếm 2/4) và $110$ (chữ số 1 chiếm 2/3) là thú vị, nhưng $97791$ (không chữ số nào chiếm $\geq$ 3/5) và $123$ (không chữ số nào chiếm $\geq$ 2/3) thì không.

Cho hai số nguyên $X$ và $Y$ , hãy đếm có bao nhiêu số thú vị trong đoạn $[X, Y]$ .

Dữ liệu vào

Một dòng chứa hai số nguyên $X$ và $Y$ .

Dữ liệu ra

Một số nguyên duy nhất — số lượng số thú vị trong đoạn $[X, Y]$ .

Ràng buộc

$100 \leq X \leq Y \leq 10^{18}$

Ví dụ

Input	Output	Giải thích
110 133	14	Các số thú vị: 110–119 (10 số), 121, 122, 131, 133.

Bình luận

Không có bình luận tại thời điểm này.