hdu 1171 Big Event in HDU

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

int n;
int v[55],m[55];
int dp[250010];

int main()
{
//freopen("input.txt","r",stdin);
int sum,V;
while(scanf("%d",&n) != EOF && (n>=0))
{
sum = 0;
memset(dp,0,sizeof(dp));
memset(v,0,sizeof(v));
memset(m,0,sizeof(m));
for(int i=0; i<n; i++)
{
cin>>v[i]>>m[i];
sum += v[i]*m[i];
}
V = sum/2;
for(int i=0; i<n; i++)
{
for(int k=0; k<m[i]; k++)
{
for(int j=V; j>=v[i]; j--)
{
dp[j] = max(dp[j],dp[j-v[i]]+v[i]);
}
}
}
printf("%d %d\n",sum-dp[V],dp[V]);
}
return 0;
}