e594: 10090 - Marbles
Tags : 數論
Accepted rate : 3人/3人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-10-31 15:37

Content

我有一些大理石,我想購買一些盒子來存放它們。
盒子有兩種類型:
Type-1:價格為c1,可以容納n1個大理石
Type-2:價格為c2,可以容納n2個大理石
我希望買的每個盒子都裝滿,同時我也希望買盒子的錢花費最少。
所以我希望你幫助我計算應該要購買這兩種盒子各多少個?

Input

輸入包含多組測資。
每組測資的第一行有一個正整數n (1 <= n <= 2000000000),代表大理石的數目。
如果n = 0代表輸入結束。
第二行有兩個整數c1和n1,第三行有兩個整數c2和n2。
c1、n1、c2、n2 (0 < c1, n1, c2, n2 < 2000000000)如題目所述。

Output

對於每組測資,如果存在最小成本解決方案
輸出Type-1盒子個數和Type-2盒子個數
否則
輸出"failed"
如果存在最小成本解決方案,此方案一定是唯一解。

Sample Input
43
1 3
2 4
40
5 9
5 12
0
Sample Output
13 1
failed
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
Hint :
Tags:
數論
出處:
UVA [管理者:
ig99lp33lp33 (원스)
]


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