Đề 2 - D. Giải mã thời gian


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 256M

Problem type

Trong trò chơi mật mã, các nhà thám hiểm nhí cần phải xác định thời điểm gặp nhau. Một nhà thám hiểm nhí đề nghị phương pháp xác định thời điểm bằng đồng hồ điện tử như sau:

Căn cứ vào các chữ số của đồng hồ điện tử được tạo từ các đoạn thẳng đứng (gọi tắt là đoạn đứng) và các đoạn thẳng nằm ngang (gọi tắt là đoạn ngang), như hình sau:

   _       _   _       _   _   _   _   _ 
  | |   |  _|  _| |_| |_  |_    | |_| |_|
  |_|   | |_   _|   |  _| |_|   | |_|  _|
  

Ví dụ, số 4 trong hình trên có 3 đoạn đứng và 1 đoạn ngang.

Nếu biết trước một thời điểm cụ thể nào đó thì ta có thể xác định chính xác tổng số đoạn đứng và tổng số đoạn ngang ứng với thời điểm đó.

Ví dụ: thời điểm 00 giờ 26 phút có tổng số đoạn đứng và tổng số đoạn ngang lần lượt là 13 và 10.

Thời điểm 00 giờ 29 phút cũng có tổng số đoạn đứng và tổng số đoạn ngang lần lượt là 13 và 10.

Các nhà thám hiểm nhí qui ước giải mã thông điệp như sau:

• Thông điệp được gửi đi là hai số nguyên V và H lần lượt cho biết tổng số đoạn đứng và tổng số đoạn ngang.

• Kết quả của việc giải mã là một giá trị thời gian nhỏ nhất trong số các giá trị thời gian có tổng đoạn đứng và tổng các đoạn ngang lần lượt bằng V và H.

Yêu cầu: Cho biết tổng số đoạn đứng và tổng số đoạn ngang, hãy xác định giá trị thời gian nhỏ nhất.

Input: gồm hai số nguyên V và H trên cùng một dòng, lần lượt cho biết số đoạn đứng và số đoạn ngang. Dữ liệu đảm bảo luôn có lời giải.

Output: là thời gian nhỏ nhất có tổng đoạn đứng V và tổng đoạn ngang H như đã cho. Thời gian qui ước từ 0:00 đến 23:59.

Ví dụ:

Input:
13 10

Output:
00:26


Comments

There are no comments at the moment.