TS10 Tuyên Quang 2026 - Số Tiến dần
Xem dạng PDF
Gửi bài giải
Điểm:
11,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT
Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
Bình là một người rất thích các con số. Theo quan niệm của Bình, một số nguyên dương gọi là số "Tiến dần" nếu số đó có từ hai chữ số trở lên và chữ số ở hàng đơn vị lớn hơn chữ số ở hàng chục.
Yêu cầu: Hãy lập trình đếm số lượng số "Tiến dần" thuộc đoạn ~[a, b]~.
Input
Gồm hai số nguyên dương ~a, b~ ~(10 \le a \le b \le 10^{15})~.
Output
Ghi ra một số nguyên là kết quả của bài toán.
Scoring
| Subtask | Điểm | Ràng buộc |
|---|---|---|
| 1 | ~80\%~ | ~b \le 10^7~ |
| 2 | ~20\%~ | Không có thêm ràng buộc gì |
Sample Input 1
10 23
Sample Output 1
9
Sample Input 2
866 901
Sample Output 2
7
Notes
Ví dụ 1: Các số "Tiến dần" gồm: ~12; 13; 14; 15; 16; 17; 18; 19; 23~
Ví dụ 2: Các số "Tiến dần" gồm: ~867; 868; 869; 878; 879; 889; 901~
Bình luận