Đồng hồ (THT A Vòng Sơ loại Toàn quốc 2026 - Lần 1)
Xem PDFMột đồng hồ điện tử hiển thị thời gian theo dạng AB:XY, trong đó:
ABlà giờ, từ \(00\) đến \(23\).XYlà phút, từ \(00\) đến \(59\).
Ví dụ: 02:12, 20:25, 23:59 là các thời điểm hợp lệ. 24:12, 03:60 không phải là thời điểm hợp lệ.
Yêu cầu
Cho hai thời điểm AB:XY và CD:ZT trong cùng một ngày (nếu thời điểm đầu không muộn hơn thời điểm cuối) hoặc từ ngày hôm trước sang ngày hôm sau (trong trường hợp ngược lại). Hãy đếm xem từ thời điểm bắt đầu đến thời điểm kết thúc, kể cả hai thời điểm đó, chữ số \(2\) xuất hiện tổng cộng bao nhiêu lần trên màn hình đồng hồ.
Input
Gồm bốn dòng:
- Dòng thứ nhất là hai chữ số thể hiện giờ \(AB\) ở thời điểm bắt đầu.
- Dòng thứ hai là hai chữ số thể hiện phút \(XY\) ở thời điểm bắt đầu.
- Dòng thứ ba là hai chữ số thể hiện giờ \(CD\) ở thời điểm kết thúc.
- Dòng thứ tư là hai chữ số thể hiện phút \(ZT\) ở thời điểm kết thúc.
Output
- In ra một số tự nhiên duy nhất là số lần chữ số \(2\) xuất hiện trên màn hình đồng hồ trong tất cả các thời điểm từ đầu đến cuối.
Constraints
- \(00 \le AB, CD \le 23\).
- \(00 \le XY, ZT \le 59\).
Scoring
- Có \(30\%\) số test ứng với \(30\%\) số điểm: \(AB = CD, XY \le ZT\).
- Có \(30\%\) số test ứng với \(30\%\) số điểm: \(AB \le CD\).
- \(40\%\) số test còn lại ứng với \(40\%\) số điểm không có ràng buộc gì thêm.
Example
Test 1
Input
02
20
02
22
Output
7
Note
Các thời điểm là 02:20, 02:21, 02:22. Số chữ số \(2\) lần lượt là \(2, 2, 3\) nên tổng là \(7\).
Test 2
Input
12
58
13
02
Output
3
Note
Các thời điểm là 12:58, 12:59, 13:00, 13:01, 13:02. Chữ số \(2\) xuất hiện \(1\) lần ở 12:58, \(1\) lần ở 12:59 và \(1\) lần ở 13:02 nên tổng là \(3\).
Test 3
Input
20
06
01
23
Output
380
Note
Đồng hồ chạy từ 20:06 ngày hôm trước sang 01:23 ngày hôm sau.
Kỳ thi:
- THT A Vòng Sơ loại Toàn quốc 2026 - Lần 1 (29 Tháng ba, 2026)
Bình luận