https://chuyenhalong.ucode.vn/problems/bai-31-dong-ho-bao-thuc-119292
Hùng thích ngủ nướng. Một ngày nọ, Hùng có việc cần phải dậy vào đúng thời điểm . Tuy nhiên, cậu ấy ghét việc thức dậy, vì vậy Hùng muốn tạo cảm giác thức dậy thú vị hơn bằng cách đặt đồng hồ báo thức vào một thời điểm may mắn. Sau đó, cậu ta sẽ nhấn nút báo lại trên đồng hồ để sau mỗi
phút đồng hồ lại báo thức cho đến khi đồng hồ chỉ đến
, và chỉ sau đó cậu ta sẽ dậy. Hùng muốn biết cậu ta cần nhấn nút báo thức lại ít nhất là bao nhiêu lần.
Một thời điểm được coi là may mắn nếu nó chứa chữ số 7 . Ví dụ: và
là thời điểm may mắn, còn
và
thì không phải.
Lưu ý rằng, không nhất thiết là thời gian đặt báo thức và thời gian thức dậy vào cùng một ngày. Bài toán đảm bảo rằng có một thời điểm may mắn để Hùng có thể đặt đồng hồ để anh ta có thể thức dậy ở hh:mm.
Nói cách khác, bạn cần tìm số nguyên không âm nhỏ nhất sao cho có thể biểu diễn thời gian
phút trước khi đến thời điểm
có chứa chữ số 7 . Đồng hồ của Hùng có kiểu 24 giờ, vì vậy sau
thì đến 00:00.
Đầu vào
– Dòng đầu tiên chứa một số nguyên .
– Dòng thứ hai chứa hai số nguyên có hai chữ số, và mm.
Ràng buộc
Đầu ra
In số lần tối thiểu mà Hùng cần nhấn nút báo thức lại.
Ví dụ
Sample input | Sample output |
3 11 23 | 2 |
5 01 07 | 0 |