我有一些大理石，我想購買一些盒子來存放它們。
盒子有兩種類型：
Type-1：價格為c1，可以容納n1個大理石
Type-2：價格為c2，可以容納n2個大理石
我希望買的每個盒子都裝滿，同時我也希望買盒子的錢花費最少。
所以我希望你幫助我計算應該要購買這兩種盒子各多少個?
輸入包含多組測資。
每組測資的第一行有一個正整數n (1 <= n <= 2000000000)，代表大理石的數目。
如果n = 0代表輸入結束。
第二行有兩個整數c1和n1，第三行有兩個整數c2和n2。
c1、n1、c2、n2 (0 < c1, n1, c2, n2 < 2000000000)如題目所述。
對於每組測資，如果存在最小成本解決方案
輸出Type-1盒子個數和Type-2盒子個數
否則
輸出"failed"
如果存在最小成本解決方案，此方案一定是唯一解。
43 1 3 2 4 40 5 9 5 12 0
13 1 failed
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||