a910. 月老(6) - 旦旦解題農場

內容

徐徐的微風吹過西湖

漁船上的月老垂釣著星輝

星輝太多，月老的背包不夠大

大多都需要再次地歸還西湖的星空

美麗的錯誤，江南的思婦正等我的禮物

女子的閨怨，唯有用滿背包的星輝來平息她

==========================以上文章虛構可以不用看=================================

以上皆由國文課本拼組而來，寫得不好請見諒

月老的背包空間為100

星輝都是獨一無二，無法重複拿取

每個星輝的空間為 $W$ 價值為 $V$

請問她最多可以帶多少價值的星輝回去?

輸入說明

輸入一數 $T$ 代表有 $T$ 比測資

輸入一數 $N$ 代表有 $N$ 個星輝

對於每個 $N$ 輸入兩數 $W$ 和 $V$

$W$ 代表所佔空間

$V$ 代表所有價值

輸出說明

請輸出月老的背包最多能裝多少價值的星輝?

每筆測資輸出完接須換行

範例輸入

範例輸出

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (50%): 1.0s , <1K
公開測資點#1 (50%): 1.0s , <1K

提示：

月老的背包空間恆為 $100$

$T$ <=10

$N$ <=100

$W$ <=100

$V$ <=10^9

標籤:

背包

出處:

[管理者：

mattwu0918 (12th 進階教學)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」