Số trùng
Xem dạng PDF
Gửi bài giải
Đ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
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
Assembly, AWK, C, C++, C++20, C++23, Go, Java, Kotlin, Pascal, Perl, PyPy, Python, Rust, Scratch, SED, Text
Số trùng là số tự nhiên được tạo bởi chỉ đúng một chữ số, ví dụ: ~1, 3333, 5, 888888, \ldots~
Cho một số tự nhiên ~N~, hỏi có bao nhiêu số trùng nhỏ hơn ~N~.
Input
Gồm một số tự nhiên ~N~ (~0 \le N \le 10^9~).
Output
In ra một số tự nhiên là kết quả của bài toán.
Scoring
- Subtask 1 (60% số điểm): ~N \le 10^3~.
- Subtask 2 (40% số điểm): Không có ràng buộc gì thêm.
Ví dụ
Input
25
Output
12
Giải thích
Các số thỏa mãn là: ~0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22~.
Bình luận