Tốc độ trung bình (UVa 10281)

View as PDF



Author:
Problem type
Points: 10 (p) Time limit: 2.0s Memory limit: 256M Input: stdin Output: stdout

Bạn lái xe từ điểm xuất phát đến một thành phố lớn. Đồng hồ đo quãng đường (odometer) bị hỏng nên không đo được khoảng cách. Tuy nhiên, đồng hồ tốc độ (speedometer) và hệ thống giữ ga (cruise control) vẫn hoạt động, cho phép giữ vận tốc không đổi và đôi lúc điều chỉnh theo giới hạn tốc độ, kẹt xe, hoặc khi qua cửa khẩu. Bạn có một đồng hồ bấm giờ và ghi lại thời điểm đã trôi qua kể từ lúc bắt đầu chuyến đi mỗi khi vận tốc thay đổi. Thỉnh thoảng bạn muốn biết: “Mình đã đi được bao xa rồi?”. Hãy viết chương trình để trả lời những truy vấn như vậy.

Input Specification

Dữ liệu vào gồm nhiều dòng, theo thứ tự thời gian không giảm:

  • Dòng truy vấn: chỉ có thời gian dạng hh:mm:ss (tính từ lúc bắt đầu).
  • Dòng thay đổi vận tốc: có dạng hh:mm:ss v, trong đó v là vận tốc mới (km/h, số nguyên, có thể bằng 0).

Ban đầu (thời điểm 00:00:00) xe đứng yên (vận tốc 0). Bảo đảm tại một thời điểm thì tối đa một dòng thay đổi vận tốc (có thể có truy vấn trùng thời điểm, nhưng không có hai thay đổi vận tốc cùng lúc).

Output Specification

Với mỗi dòng truy vấn trong input, in ra một dòng dạng: hh:mm:ss D km. Trong đó, hh:mm:ss là thời điểm truy vấn và D là tổng quãng đường đã đi (km) từ 00:00:00 đến thời điểm đó, in với 2 chữ số thập phân.

Constraints

  • Số dòng không cố định; thời gian tăng không giảm.
  • 0 ≤ v ≤ 300.
  • Thời gian có thể vượt qua 24 giờ; hh là số không âm, có thể nhiều chữ số.

Input Sample

00:00:01 100
00:15:01
00:30:01
01:00:01 50
03:00:01
03:00:05 140

Output Sample

00:15:01 25.00 km
00:30:01 50.00 km
03:00:01 200.00 km

Comments

There are no comments at the moment.