時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
Homer 吃兩種漢堡分別需要 m 與 n 分鐘,可用時間為 t 分鐘。優先讓未吃漢堡的剩餘時間最少;在剩餘時間相同的情況下,再讓吃下的漢堡數最多。剩餘時間可拿來喝啤酒。
輸入格式
每行一組 m、n、t,0 < m,n,t < 10000,讀到 EOF。
輸出格式
每筆先輸出最多漢堡數;若仍有剩餘時間,再以一個空白接上剩餘分鐘數。剛好用完時間時不印 0。
來源:UVa 10465 — Homer Simpson。本敘述依原題規格重新撰寫。
範例測資
範例輸入 1
3 5 54 3 5 55
範例輸出 1
18 17
請先登入後再提交程式碼
討論與題解
載入討論區…