[TS10 Ninh Bình 2025 - 2026] Số cực đại
Xem dạng PDFTools
Đọc lời giải
Thông tin
Chi tiết
Dạng bài
Ngôn ngữ cho phép
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Một số nguyên dương được gọi là số cực đại nếu không thể hoán đổi vị trí các chữ số của nó để được một số lớn hơn. Điều này tương đương với các chữ số của số đó không tăng từ trái sang phải.
Yêu cầu
Cho hai số nguyên dương ~a,b~ với ~a<b~, đếm số cực đại trong đoạn ~[a,b]~.</p>
Input
Một dòng chứa hai số nguyên dương ~a,b~ ~(1 \le a < b \le 10^{15})~.
Output
In ra số lượng số cực đại trong đoạn ~[a,b]~.
Subtask
- Có 50% số test có ~1 \le a < b \le 10^3~.
- Có 30% số test có ~b-a \le 10^6~.
- Có 20% số test còn lại không có ràng buộc bổ sung.
Ví dụ
18 25
3
Bình luận