a689. CPE:Homer Simpson (UVa 10465)

中等CPE

時間限制 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
請先登入後再提交程式碼

討論與題解

載入討論區…

更多