Đồng hồ (THT A Vòng Sơ loại Toàn quốc 2026 - Lần 1)

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python, Scratch
Điểm: 800 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Một đồng hồ điện tử hiển thị thời gian theo dạng AB:XY, trong đó:

  • AB là giờ, từ \(00\) đến \(23\).
  • XY là 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:XYCD: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

  • \(30\%\) số test ứng với \(30\%\) số điểm: \(AB = CD, XY \le ZT\).
  • \(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\(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.

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.