rt，全WA第二弹。第一弹

#include<bits/stdc++.h>
using namespace std;
int n,m;
int mo[30],de[30],dp[30005];
int main ()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){
		scanf("%d%d",mo+i,de+i);
		mo[i]*=de[i]; 
	}
	for(int i=1;i<=n;i++){
    	for(int j=m;j>=de[i];j--){
        	if(j>=de[i])
			{
        		dp[j]=max(dp[j],dp[j-de[j]]+mo[j]);       		
			}
    	}
	}
	printf("%d",dp[m]);
	return 0;
}

求改