Giờ hẹn hò
Đề bài
Mô tả
Hai bạn trẻ Banmuon và Henho muốn đi hẹn hò. Tuy nhiên, họ sợ bạn bè hoặc gia đình phát hiện ra. Vì vậy, họ quyết định hẹn giờ gặp nhau theo cách bí mật sau:
- Banmuon gửi cho Henho một xâu có dạng
h1:m1 h2:m2 alpha, trong đóh1:m1vàh2:m2là hai thời điểm theo định dạng 24 giờ, cònalphalà một số nguyên từ đến và chia hết cho . - Giờ hẹn của họ là một thời điểm nằm giữa
h1:m1vàh2:m2mà tại đó hai kim đồng hồ, kim giờ và kim phút, tạo thành một góc đúng bằngalphađộ.
Tuy nhiên có một vấn đề: giờ hẹn có thể không duy nhất! Hãy giúp Banmuon và Henho đếm xem có bao nhiêu thời điểm hẹn hợp lệ.
Trong bài này ta dùng một đồng hồ kim bình thường:
- Kim phút quay liên tục, mất phút để quay hết một vòng (từ số về số ).
- Kim giờ quay liên tục, mất giờ để quay hết một vòng (từ số về số ).
Dữ liệu vào
Dòng đầu tiên chứa một số nguyên () là số bộ dữ liệu.
dòng tiếp theo, mỗi dòng có dạng h1:m1 h2:m2 alpha (, , ). Các số được viết đúng hai chữ số, thêm chữ số ở đầu nếu nhỏ hơn .
Đảm bảo h1:m1 nhỏ hơn hoặc bằng h2:m2 và chia hết cho .
Dữ liệu ra
Với mỗi bộ dữ liệu, in ra số thời điểm (tính cả hai đầu mút) từ h1:m1 đến h2:m2 mà hai kim đồng hồ tạo thành một góc đúng bằng độ.
Ràng buộc
- , ,
h1:m1h2:m2
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 00:00 23:59 0 00:00 23:59 90 18:00 18:01 180 |
22 44 1 |
Ở bộ thứ nhất có thời điểm hai kim tạo góc độ; thời điểm đầu tiên là 00:00, 01:05 và phút, 02:10 và phút, 03:16 và phút, 04:21 và phút, 05:27 và phút, 06:32 và phút, 07:38 và phút, 08:43 và phút, 09:49 và phút, 10:54 và phút. Ở bộ thứ ba, lúc 18:00 hai kim tạo góc độ. |
| 2 03:00 03:00 90 12:01 23:59 0 |
1 10 |
Ví dụ bổ sung (không có trong đề gốc). Lúc 03:00 hai kim vuông góc. Từ 12:01 đến 23:59, hai kim trùng nhau lần (lần trùng lúc 12:00 nằm ngoài khoảng, lần tiếp theo lúc 00:00 ngày hôm sau cũng vậy). |
Bình luận