#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;
}
hdu 4508 完全背包模版二维
最新推荐文章于 2021-10-14 20:49:51 发布