a587. 祖靈好孝順 ˋˇˊ - 高中生程式解題系統

內容

快要農曆春節過年了!!!!!!

小小高中生 "祖靈"歡歡喜喜地準備回家。

他在玩 "Defender II" 時拿到了很多很多的寶物!!!!!

可是寶物分別有各自的重量和價值(換算成金幣)。

孝順的祖靈當然要把寶物帶回老家孝敬父母啊!!!

可是.....他的背包有重量限制!!!!

給出N個物品和物品的重量和價值。

最後給出祖靈他的背包的重量限制。

請告訴祖靈他最多可以帶價值多少金幣的東西回老家!!!!

輸入說明

有1000組測試資料。

每筆測試資料開頭給出N，也就是祖靈有多少寶物。

接下來有N行，分別代表每個寶物的重量和價值。

再來給出祖靈他背包背包的重量限制。

範圍：0<N<=100 , 0<=重量, 價值<=2000 , 0<重量限制<=10000

輸出說明

輸出祖靈最多可以帶價值多少金幣的東西回家。

答案不會超過int的範圍。

範例輸入 #1

範例輸出 #1

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (100%): 6.0s , <1M

提示：

祖靈好孝順喔~~

修改(0< = 重量, 價值<=2000 ) (2013,1,12)

謝謝bigelephant29的糾正~~

標籤:

出處:

祖靈的的大背包 [管理者： eop112358130 (eopXD) ]