Gửi bài giải
List editorial
List editorial
Điểm:
10
Time limit: 1.0s
Memory limit: 977M
Tác giả:
Loại đề bài
Simple Math
Đồng hồ hiển thị dãy số tăng dần
Tại khu vực tổ chức hội thi Tin học trẻ, ban tổ chức có treo một đồng hồ điện tử hiển thị thời gian. Ban tổ chức nhận thấy rằng, nếu chỉ tính 4 chữ số trên đồng hồ, thì vào một số thời điểm ta được dãy số tăng dần.
Ví dụ, vào lúc 01:23 thì ta có dãy tăng dần 0,1,2,3 hoặc thời điểm 04:59 ta cũng nhận được một dãy tăng dần là 0, 4, 5, 9.
Ban tổ chức muốn các thí sinh đếm giúp xem kể từ thời điểm 00:00 thì sau \(N\) phút sẽ có bao nhiêu lần đồng hồ hiển thị một dãy số tăng dần.
Dữ liệu vào từ bàn phím:
- Gồm một dòng chứa một số tự nhiên \(N\) (\(N \le 1440\)) là số phút kể từ thời điểm 00:00.
Kết quả ghi ra màn hình:
- Gồm một dòng chứa một số tự nhiên là kết quả của bài toán.
Ví dụ:
| Dữ liệu | Kết quả | Giải thích |
|---|---|---|
| 10 | 0 | Các thời điểm: 00:01, 00:02, …, 00:10; không có thời điểm nào tạo thành dãy số tăng dần. |
| 90 | 7 | Các thời điểm thoả mãn: 01:23, 01:24, 01:25, 01:26, 01:27, 01:28, 01:29 |
Không có ý kiến tại thời điểm này.