WOJ:Problem 1005 - Holding Animals

#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;
}