時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
Tobby 生病後需要定期服藥。每種藥有固定服用間隔，第一次服藥在經過該間隔時，之後持續每隔相同時間服用。
藥物依重要性由高到低給出。同一時間若有多種藥要服用，依此優先順序處理。請列出前 k 次服藥的時間與藥名。
輸入格式
第一行是測試資料筆數 T，1 ≤ T ≤ 5。每筆先有 n、k，1 ≤ n ≤ 3000，1 ≤ k ≤ 10000。
接著 n 行，依優先順序列出 name frequency。藥名長度 1 到 15，服藥間隔為 1 到 3000。
輸出格式
每筆輸出 k 行，每行為 t name，表示時間 t 服用該藥。同時服藥依輸入順序排列。
題目來源：UVa 13190 — Rockabye Tobby。 原題：https://onlinejudge.org/external/131/13190.pdf
範例測資
範例輸入 1
1 2 5 Acetaminophen 20 Loratadine 30
範例輸出 1
20 Acetaminophen 30 Loratadine 40 Acetaminophen 60 Acetaminophen 60 Loratadine
請先登入後再提交程式碼
討論與題解
載入討論區…