Học tại trường Chưa có thông tin
Đến từ Chưa có thông tin , Chưa có thông tin
Số lượng câu hỏi 11
Số lượng câu trả lời 28
Điểm GP 1
Điểm SP 3

Người theo dõi (0)

Đang theo dõi (3)


Hùng thích ngủ nướng. Một ngày nọ, cậu ta có việc phải thức dậy vào đúng hh:mm. Tuy nhiên, cậu ấy ghét việc thức dậy, vì vậy cậu ta muốn làm cho 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 thức lại trên đồng hồ để sau mỗi x phút đồng hồ lại báo thức cho đến khi đồng hồ chỉ đến hh:mm, và chỉ số đó 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 chứa chữ số 7. Ví dụ: 13:07 và 17:27 là thời điểm may mắn, cón 00:48 và 21:34 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 1 ngày. Bài toán đảm bảo rằng có 1 thời điểm may mắn để Hùng có thể đặt đồng hồ để anh ta thức dậy ở hh:mm.

          Nói cách khác, bạn cần tìm số nguyên y không âm nhỏ nhất có thể làm cho biểu diễn thời gian x*y phút trước khi đến thời điểm hh:mm có chứa chữ số 7.

          Đồng hồ của Hùng có kiểu 24 giờ, vì vậy 23:59 thì đến 00:00.

Yêu cầu:

          Input: Dòng đầu tiên chứa số nguyên x. (1<= x <= 60)

                   Dòng thứ 2 chứa 2 số nguyên có 2 chữ số hh và mm (00 <= hh <= 23, 00 <= mm <=59)

          Output: In số lần tối thiểu mà Hùng cần nhất nút báo thức lại.

Ví dụ:

Input

Output

3

11 23

2

5

01 07

0

Giải thích ví dụ:

          - Trong ví dụ 1, Hùng cần thức dậy lúc 11:23. Vì vậy, cậu ta cần đặt báo thức vào lúc 11:17. Cậu ta sẽ nhấn nút báo thức lại khi chuông báo thức reo lúc 11:17 và lúc 11:20.

          - Trong ví dụ 2, Hùng có thể đặt báo thức đúng thời điểm 01:07 và cậu ta sẽ dậy luôn mà cậu ta không cần nhấn nút báo thức lại lần nào nữa

pascal nha.