hdu 4508 完全背包模版二维

#include<stdio.h>
#include<string.h>
int v[102],s[102],ans[100002];
int main()
{
    int a;
    while(~scanf("%d",&a)&&a)
    {
        int i,j;
        memset(ans,0,sizeof(ans));
        for(i=1;i<=a;i++)
        scanf("%d%d",&v[i],&s[i]);
        int m;
        scanf("%d",&m);
        for(i=1;i<=a;i++)
        {
            for(j=s[i];j<=m;j++)
            if(ans[j-s[i]]+v[i]>ans[j])
            ans[j]=ans[j-s[i]]+v[i];
        }
        printf("%d\n",ans[m]);
    }
    return 0;
}