Xem đồng hồ (Bài 4 sơ khảo 2024)
Gửi bài giải

List editorial
Điểm: 10
Time limit: 1.0s
Memory limit: 977M

Tác giả:
Loại đề bài

Đồ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

Nhận xét

Không có ý kiến tại thời điểm này.