e637: 10465 - Homer Simpson
Tags : DP、Greedy
Accepted rate : 54人/63人 ( 86% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-11-11 11:06

Content

聰明的荷馬·辛普森 (Homer Simpson)喜歡吃Krusty漢堡。
荷馬需要m分鐘的時間能吃一個Krusty漢堡。
然而,荷馬也喜歡阿普(Apu)的Kwik-e-Mart新型漢堡。
荷馬需要n分鐘的時間能吃一個Kwik-e-Mart漢堡。
在t分鐘的時間內,您需要找出荷馬可以不浪費任何時間吃的最大漢堡數。
如果他一定會浪費掉時間,那麼...他可以喝啤酒。

Input

輸入包含多組測資。
每組測資包含三個整數m,n,t (0 < m,n,t < 10000)。
m,n,t如題目所述。

Output

對於每組測資,輸出荷馬不喝啤酒可以吃的最大漢堡數。
如果一定會喝啤酒,則多輸出他喝酒的時間,並用一個空格隔開。
荷馬最好不要喝太多啤酒。

Sample Input #1
3 5 54
3 5 55
Sample Output #1
18
17
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :
Tags:
DP、Greedy
出處:
UVA [管理者:
ig99lp33lp33 (위즈원)
]


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