時間限制 1000 ms ・ 記憶體限制 256 MB
題目描述
公車從指定時間出發,依序經過 n 個站牌。已知從前一站到下一站各需多少分鐘,請算出指定站牌的到站時刻。第一站的行車時間從出發地開始計算;若跨過午夜,時刻從 00:00 重新計算。
輸入格式
第一行輸入站牌數 n,1 ≤ n ≤ 20。 第二行輸入出發時間 h、m,0 ≤ h ≤ 23、0 ≤ m ≤ 59。 接著 n 行,每行輸入前一站到本站所需的分鐘數 t,1 ≤ t ≤ 720。 最後一行依由小到大的順序輸入 p 個欲查詢的站號,1 ≤ p ≤ n,各站號介於 1 至 n,最後以 0 結束查詢。
輸出格式
依查詢順序,每個站牌輸出一行到站時刻,採 24 小時制 hh:mm,時與分都補成兩位數。
來源
TOI 2019/11 新手組〈不再傻傻等公車〉,競賽日期 2019/11/25~2019/11/29。本題敘述重新撰寫,公開與隱藏測資均重新設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/201911/B3-Bus.pdf
範例測資
範例輸入 1
4 8 45 20 10 60 25 1 3 4 0
範例輸出 1
09:05 10:15 10:40
請先登入後再提交程式碼
討論與題解
載入討論區…