#include <stdio.h>
int main()
{
int i,j,n,sm,m=1,s[10000],v[10000];
int w[201000];
while(scanf("%d",&n)!=-1){
for(i=1;i<=n;i++)
{
scanf("%d",&s[m]);
scanf("%d",&v[m]);
m++;
}
scanf("%d",&sm);
for(i=0;i<=sm;i++)w[i]=0;
for(i=1;i<=n;i++)
for(j=sm;j>0;j--)
if(s[i]<=j)w[j]=w[j]>(w[j-s[i]]+v[i])?w[j]:(w[j-s[i]]+v[i]);
printf("%d\n",w[sm]);
}
return 0;
}
WOJ:Problem 1005 - Holding Animals
最新推荐文章于 2019-01-24 23:36:25 发布