#include <stdio.h>
#include <string.h>
#define maxt 50000

int main()
{
    freopen("p1014.in","r",stdin);
    int i,j,k,n,sum;
    int p[6+1],f[maxt];
    
    n=0;
    
    while(1)
    {
        sum=0;
        for(i=1;i<=6;i++)
        {
            scanf("%d",&p[i]);
            p[i]%=12;
            sum+=p[i]*i;
        }
        if(sum==0)
            break;

        if(sum%2)
        {
            printf("Collection #%d:\nCan't be divided.\n\n",++n);
            continue;
        }
        memset(f,0,sizeof(f));
        
        f[0]=1;
        for(i=1;i<=6;i++)
            for(j=1;j<=p[i];j++)
                for(k=sum/2;k>=i*j;k--)
                    f[k]=f[k] || f[k-i*j];
        if(f[sum/2])
            printf("Collection #%d:\nCan be divided.\n\n",++n);
        else printf("Collection #%d:\nCan't be divided.\n\n",++n);
    }
    
    return 0;
}

• Re:这题我用背包做得..能找到得数据全没问题..一交上去就WA..TT..是不是有什么特殊数据我没考虑到啊? (1026) ugyn 2008-09-22 18:53:23
• 哈哈，我用背包刚ac了，一个情况没考虑到， (93) ugyn 2008-09-22 19:44:46
• Re:这题我用背包做得..能找到得数据全没问题..一交上去就WA..TT..是不是有什么特殊数据我没考虑到啊? (1000) wenqing 2008-12-17 16:04:46
• Re:这题我用背包做得..能找到得数据全没问题..一交上去就WA..TT..是不是有什么特殊数据我没考虑到啊? (46) wenqing 2008-12-17 16:07:26
• 你错的很明显啊 (1148) yizer 2009-01-02 02:48:28