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