TOI練習賽_2019/11_b3.新手組3.不再傻傻等公車 (Bus) {試題連結}
問題敘述
大學生阿關住在離學校很遠的地方,每天通勤上課需花費不少時間。請根據 公車出發時間和鄰近兩站的行駛時間,製作一個實際到站時刻表,讓阿關和很多 通勤的人不再傻傻等公車。 以下舉例說明(此例即輸入範例一):公車的出發時間為 7:15,鄰近兩站的 行駛時間依序為 25、30、15 分鐘,則第一、二、三站的公車到站時間分別為 7:40、 8:10 和 8:25。
第一行有一個正整數 n (1<=n<=20),代表公車行經站牌數量。第二行有兩個 正整數 h (0 <= h<=23) 和 m (0<=m<=59),代表公車的出發時間為 h 點 m 分。 接下來有 n 行,每行有一個正整數 t (1<=t<=720),第 i 行代表前一站到第 i 站的公車行駛時間(單位:分鐘)。 最後一行有 (p+1) 個整數 (1<=p <=n),前 p 個整數為正整數(一定是由小 到大排列)代表欲查詢第幾站的到站時間。最後一個整數為 0,代表查詢結束。
輸出 p 個欲查詢站牌的到站時間,輸出時間為 24 小時制,格式為 hh:mm (例: 19:07)。
3 7 15 25 30 15 1 2 0
07:40 08:10
4 23 30 5 38 52 56 1 2 3 4 0
23:35 00:13 01:05 02:01