水题
#include<cstdio>
#include<algorithm>
int ma(int a,int b)
{
return a>b?a:b;
}
int main()
{
int n,m,dp[13000]={0},i;
scanf("%d%d",&n,&m);
for (i=1;i<=n;i++)
{
int w,d,j;
scanf("%d%d",&w,&d);
for (j=m;j>=w;j--)
dp[j]=ma(dp[j],dp[j-w]+d);
}
printf("%d\n",dp[m]);
}