某公司週年慶推出贈品酬謝顧客，顧客可使用收集的紅利點數來兌換贈品，美美希望能夠使用她所累積的紅利點數（假設為 r 點），兌換到最滿意的贈品組合，請幫她計算：她的全部紅利點數，所能兌換的贈品最大滿意值總和是多少呢? 下表中列出這家公司所準備的 5 種贈品和兌換所需之紅利點數，以及美美對於各贈品的滿意值，但因贈品數量有限，兌換完畢即不再補充。
兌換時，假設贈品之滿意總值可以直接將其加總，同一種贈品的兌換數量可超過一個，但須小於當時該贈品之剩餘數量，最後無法再行兌換的紅利點數可以剩下。
舉例來說，若美美有紅利點數 40 點，贈品 A,B,C,D,E 的剩餘數量分別為 10, 10, 1, 2, 0 個，
則美美可兌換贈品的最大滿意值總和為 160。
| 贈品名稱 | 贈品滿意值 | 兌換所需紅利點數 |
| A | 100 | 30 |
| B | 75 | 18 |
| C | 45 | 10 |
| D | 20 | 5 |
| E | 3 | 1 |
輸入 6 整數分別代表 紅利點數 r 及 贈品 A,B,C,D,E 的剩餘數量 RA，RB，RC，RD，RE。每項資料以空白隔開。
0≤ r ≤ 200，0 ≤ RA，RB，RC，RD，RE ≤ 20。
程式計算兌換贈品的最大滿意值總和。
40 10 10 1 2 0
160
40 5 5 5 5 5
180
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||