hdu 1171 Big Event in HDU

#include<iostream>
#include<cstring>
using namespace std;
#define N 60
int a[100000];
int v
,num
;
int main()
{
	int n,i,j,k;
	int sum;
 
	while(1)
	{
		cin>>n;
		if(n<0)
			break;
		else
		{
			memset(a,0,sizeof(a));
			sum=0;
			a[0]=1;
			for(i=1;i<=n;i++)
			{
				cin>>v[i]>>num[i];
				sum+=num[i]*v[i];
			}
			for(i=1;i<=n;i++)
			{
				for(j=num[i];j>=1;j--)
				{
					for(k=sum/2;k>=j*v[i];k--)
						if(a[k-j*v[i]]==1)
							a[k]=1;
				}
			}

			for(i=sum/2;i>=0;i--)
				if(a[i]==1)
					break;

			printf("%d %d\n",sum-i,i);

		

		}
	}
	return 0;
}