ctest有n個蘋果,要將它放入容量為v的背包。給出第i個蘋果的大小和價錢,求出能放入背包的蘋果的總價錢最大值。
輸入有多組測試數據,每組測試數據第一行為2個正整數,分別代表蘋果的個數n和背包的容量v,n、v同時為0時結束測試,此時不輸出。接下來的n行,每行2個正整數,用空格隔開,分別代表蘋果的大小c和價錢w。所有輸入數字的范圍大于等于0,小于等于1000。輸出對每組測試數據輸出一個整數,代表能放入背包的蘋果的總價值。樣例輸入3 31 12 13 10 0樣例輸出2
|
新聞熱點
疑難解答