2011年6月20日 星期一

11958 - Coming Home

John正站在公車站牌下要搭公車回家,附近有班車時刻表,而且他也知道每輛車要開多久才會到他家,由於他只有一張票,所以途中不會改換其他的班車,請你幫忙計算搭車回家所需的最短時間為何。

INPUT

一開始有一個整數T表測試資料的組數(T <= 100),每組測試資料會給定公車班次數量K(1 <= K <= 100)與現在的時間(格式為HH:MM 時:分)。接下來的K列每列會告知公車抵達站牌的時間,及其到John家所需的時間(單位為分鐘),請參考下列測試資料。

OUTPUT

請以"Case T: N"的格式輸出每組測試資料的答案,T表資料的編號,N表回到家所需的最短時間(單位為分鐘)。

SAMPLE INPUT

2
1 18:00
19:30 30
2 18:00
19:00 100
20:00 30

SAMPLE OUTPUT

Case 1: 120
Case 2: 150

原文出處

沒有留言:

張貼留言