杭电 1171 Big Event in HDU

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
    int n,v[60],m[110];
    int c1[250010],c2[250010];
    while(scanf("%d",&n),n>0)
    {
        memset(v,0,sizeof(v));
        memset(m,0,sizeof(m));
        int sum=0;
        for(int i=1;i<=n;i++)
        {
            scanf("%d%d",&v[i],&m[i]);
            sum+=v[i]*m[i];
        }
        memset(c1,0,sizeof(c1));
        memset(c1,0,sizeof(c2));
        c1[0]=1;
        for(int i=1;i<=n;i++)
        {
            for(int j=0;j<=sum;j++)
            {
                for(int k=0;j+k<=sum&&k<=v[i]*m[i];k+=v[i])
                {
                     c2[j+k]+=c1[j];
                }        
            }
            for(int i=0;i<=sum;i++)
            {
                c1[i]=c2[i];
                c2[i]=0;
            }
        }
        for(int i= sum/2; i>=0; --i)
        {
            if(c1[i] != 0)
            {
                printf("%d %d\n", sum-i, i);
                break;
            }
        }
    }
   // system("pause");
    return 0;
}

转载于:https://www.cnblogs.com/zhangshu/archive/2011/07/26/2117272.html