徐徐的微風吹過西湖
漁船上的月老垂釣著星輝
星輝太多，月老的背包不夠大
大多都需要再次地歸還西湖的星空
美麗的錯誤，江南的思婦正等我的禮物
女子的閨怨，唯有用滿背包的星輝來平息她
==========================以上文章虛構可以不用看=================================
以上皆由國文課本拼組而來，寫得不好請見諒
月老的背包空間為100
星輝都是獨一無二，無法重複拿取
每個星輝的空間為 $ W $價值為$ V $
請問她最多可以帶多少價值的星輝回去?
輸入一數$ T $代表有$ T $比測資
輸入一數$ N $代表有$ N $個星輝
對於每個$N$輸入兩數$ W $和$ V $
$W$代表所佔空間
$V$代表所有價值
請輸出月老的背包最多能裝多少價值的星輝?
每筆測資輸出完接須換行
1 5 50 5 10 3 40 8 30 2 20 7
20
月老的背包空間恆為$100$
$T$<=10
$N$<=100
$W$<=100
$V$<=10^9
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||