#include<iostream>

using namespace std;

const int MAXN = 1000012;
int times=1,a[6],dp[MAXN];

void Zero_One(int c,int v)
{
    for(int i=v;i>=c;i--) if(dp[i-c]) dp[i]=true;
}
void Complete(int c,int v)
{
    for(int i=c;v>=i;i++) if(dp[i-c]) dp[i]=true;
}
void Multiple(int c,int v,int n)
{
    if(c*n>=v) Complete(c,v);
    else
    {
        for(int i=1;i<n;i*=2)
        {
            n-=i;
            Zero_One(i*c,v);
        }
        if(n) Zero_One(n*c,v);
    }
}
int main()
{
    while(scanf("%d %d %d %d %d %d",&a[0],&a[1],&a[2],&a[3],&a[4],&a[5]),a[0]||a[1]||a[2]||a[3]||a[4]||a[5])
    {
        int v=0;
        memset(dp,0,sizeof(dp)); dp[0]=true;
        for(int i=0;6-i>0;i++) v+=((i+1)*a[i]);
        for(int i=0;6-i>0;i++) Multiple(i+1,v,a[i]);
        printf("Collection #%d:\n",times++);
        if(v%2==1) printf("Can't be divided.\n");
        else
        {
            if(!dp[v/2]) printf("Can't be divided.\n");
            else printf("Can be divided.\n");
        }
        printf("\n");
    }
    return 0;
}

• Re:数组要开得硕大硕大…… (29) chenjin1st 2011-10-27 06:55:07