內容
全潤福是一家大型的電器賣場，裡面擁有各式各樣的品牌與電器，然而因為網路拍賣崛起的關係， 使得願意至實體店面購買的顧客大幅減少。
為了吸引顧客回購，全潤福推出了一個振興方案，在方案中的所有電器價格都用超低價格賣。雖然可用低價購買電器，但仍有一些規則要遵守，敘述如下：
- 入場的顧客可以一個人，也可以是一家人或是多人團體一起購買
- 每位顧客在能負重的情況下，可以盡量的拿電器
- 對每位顧客來說，不能重複拿相同的電器，但不同顧客可以重複，例如小明與小華相約進賣場， 在兩位都能負重的情況下，可購買同一個款式的冰箱
全潤福為了更刺激消費，希望能根據入場顧客的負重快速算出最大的購買金額，藉此找到空間更加推銷商品。因此，全潤福需要一個程式，期望透過電腦可以快速算出最大購買金額。
輸入說明
- 第一行是共有多少組顧客(M)進場， 1 <= M<= 1200
- 第二行是共有多少種電器在方案中(N)，1 <= N <= 1200，之後共有 N 行電器的價格(V)與重量(W)， 1 <= V <= 120 且 1<= W <= 35
- 接下來是每組顧客的人數(P)，1 <= P<=120，之後共有 P 行每位顧客能承擔的負重
輸出說明
根據方案規則，輸出每組顧客能購買的最大金額。
範例輸入
#1
2 6 64 26 85 22 52 4 99 18 39 13 54 9 1 23 8 14 10 10 12 2 15 16 15 1 9 13 13 17 13 20 15 2 11 30
範例輸出
#1
151 51
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (20%): 1.0s , <1M
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
公開 測資點#0 (20%): 1.0s , <1M
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
提示 ：
標籤:
出處:
一一一學年度高級中學資訊學科能力競賽-彰雲嘉區複賽程式設計試題
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||