e808: 3.不再傻傻等公車 (Bus)
Tags :
Accepted rate : 84人/90人 ( 93% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-01-04 12:42

Content

TOI練習賽_2019/11_b3.新手組3.不再傻傻等公車 (Bus) {試題連結}

問題敘述

大學生阿關住在離學校很遠的地方,每天通勤上課需花費不少時間。請根據 公車出發時間和鄰近兩站的行駛時間,製作一個實際到站時刻表,讓阿關和很多 通勤的人不再傻傻等公車。 以下舉例說明(此例即輸入範例一):公車的出發時間為 7:15,鄰近兩站的 行駛時間依序為 25、30、15 分鐘,則第一、二、三站的公車到站時間分別為 7:40、 8:10 和 8:25。

 

 

Input

第一行有一個正整數 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,代表查詢結束。

Output

輸出 p 個欲查詢站牌的到站時間,輸出時間為 24 小時制,格式為 hh:mm (例: 19:07)。

Sample Input #1
3
7 15
25
30
15
1 2 0
Sample Output #1
07:40
08:10
Sample Input #2
4
23 30
5
38
52
56
1 2 3 4 0
Sample Output #2
23:35
00:13
01:05
02:01
測資資訊:
記憶體限制: 256 MB
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (5%): 1.0s , <1K
公開 測資點#2 (5%): 1.0s , <1K
公開 測資點#3 (5%): 1.0s , <1K
公開 測資點#4 (5%): 1.0s , <1K
公開 測資點#5 (5%): 1.0s , <1K
公開 測資點#6 (5%): 1.0s , <1K
公開 測資點#7 (5%): 1.0s , <1K
公開 測資點#8 (5%): 1.0s , <1K
公開 測資點#9 (5%): 1.0s , <1K
公開 測資點#10 (5%): 1.0s , <1K
公開 測資點#11 (5%): 1.0s , <1K
公開 測資點#12 (5%): 1.0s , <1K
公開 測資點#13 (5%): 1.0s , <1K
公開 測資點#14 (5%): 1.0s , <1K
公開 測資點#15 (5%): 1.0s , <1K
公開 測資點#16 (5%): 1.0s , <1K
公開 測資點#17 (5%): 1.0s , <1K
公開 測資點#18 (5%): 1.0s , <1K
公開 測資點#19 (5%): 1.0s , <1K
Hint :
Tags:
出處:
2019年11月TOI練習賽新手組 [管理者:
p3a_owhj (阿普二信)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」