Số đối xứng không giảm
Xem PDF
Điểm:
1600
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Số đối xứng là số nguyên dương mà viết các chữ số của nó theo chiều từ trái sang phải hay từ phải sang trái đều là số đó.
Số đối xứng không giảm là số đối xứng và nó tăng dần không nghiêm ngặt từ đầu đến giữa. Cụ thể với \(n\) là số chữ số của số đó và \(s\) là số đó:
\[s_1 \le s_2 \le s_3 \le \cdots \le s_{\lceil \frac{n}{2} \rceil}\]
Yêu cầu: Đếm số lượng số đối xứng không giảm trong đoạn \([l, r]\).
Input
- Một dòng duy nhất chứa hai số nguyên dương \(l\) và \(r\).
Output
- Một số nguyên duy nhất là số lượng số đối xứng không giảm tìm được.
Constraints
- \(1 \le l \le r \le 10^{18}\)
Example
Test 1
Input
1 20Output
10Note
Các số đối xứng không giảm trong đoạn \([1, 20]\) là: \(1, 2, 3, 4, 5, 6, 7, 8, 9, 11\).
Test 2
Input
100 200Output
9Note
Các số đối xứng không giảm trong đoạn \([100, 200]\) là: \(111, 121, 131, 141, 151, 161, 171, 181, 191\).
Bình luận