hdu 1171 Big event in HDU -------奇怪表述的多重背包

题意：n种设备，给出价值和数目，将它们分成价值A，B的两份，要求AB尽可能的相等且A>=B

要尽可能相等，直接把背包容量变为总价值的一半，套个多重背包的模板

注意结束条件是负数(哪儿有坑我就踩哪_(:з」∠)_)，例子中给-1搞得我以为-1就是结束条件

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
//50*50*100/2   250000/2=125000
const int maxv=125010;
int dp[maxv];
int N,V;
int v[55],w[55],num[55];
int main()
{

    while(scanf("%d",&N)!=EOF&&N>-1)
    {
        int sum=0;
        for(int i=1;i<=N;++i)
        {
             scanf("%d%d",&v[i],&num[i]);
             sum+=v[i]*num[i];
        }

        memset(dp,0,sizeof(dp));
        for(int i=1;i<=N;++i)
            for(int j=sum/2;j>=0;--j)
                for(int k=0;k<=num[i];++k)
                {
                    if(j-k*v[i]<0)  break;
                    dp[j]=max(dp[j],dp[j-k*v[i]]+k*v[i]);
                }
        int ans=max(dp[sum/2],sum-dp[sum/2]);
        printf("%d %d\n",ans,sum-ans);

    }
    return 0;
}