POJ 1017

#include <cstdio>
#include <string.h>
int a[7];
bool isok;
int value;
int v;
int dp[100000];
#define max(x,y) ((x)>(y)?(x):(y))
void dfs(int rest,int k)
{
int i;
if(rest==0)
{
isok=true;
return;
}

else
{
if(!isok)
for(i=k;i>=1;--i)
{
if(a[i]>0)
{
if(rest-i>=0)
{
rest-=i;
a[i]--;
dfs(rest,i);
if(isok)
 break;
}
}
}
}
}


// void CompletePack(int cost,int value)
// {
// int i,j;
// for(i=cost;i<=v;++i)
// {
// dp[i]=max(dp[i],dp[i-cost]+value);
// if(dp[i]==v)
// {
// isok=true;
// return;
// }
// }
// }
// 
// void ZeroOnePack(int cost,int value)
// {
//     int i,j;
// for(i=v;i>=cost;--i)
// {
// dp[i]=max(dp[i],dp[i-cost]+value);
// if(dp[i]==v)
// {
// isok=true;
// return;
// }
// }
// }
// void MutiplePack(int cost,int value,int amount)
// {
// if(cost*amount>=v)
// {
//        CompletePack(cost,value);
//   return;
// }
// if(isok)
// return;
// int k=1;
// while(k<amount)
// {
// ZeroOnePack(k*cost,k*value);
// if(isok)
// return;
// amount-=k;
// k*=2;
// }
// ZeroOnePack(amount*cost,amount*value);
// 
// }
int  main()
{
int cases=1;
while(~scanf("%d%d%d%d%d%d",&a[1],&a[2],&a[3],&a[4],&a[5],&a[6]))
{
int total=0;
int i,j,max=0;
isok=false;
        for(i=1;i<=6;++i)
total+=a[i]*i;
memset(dp,-1,sizeof(dp));
dp[0]=0;
if(total==0)
break;
if(total%2)
{
printf("Collection #%d:\n",cases);
printf("Can't be divided.\n\n");


}
else
{
  dfs(total/2,6);
// v=total/2;
// for(i=1;i<=6;++i)
// {
// MutiplePack(i,i,a[i]);
// if(isok)
// break;
// }
if(isok)
{
printf("Collection #%d:\n",cases);
printf("Can be divided.\n\n");


}
else
{
printf("Collection #%d:\n",cases);
printf("Can't be divided.\n\n");


}

}
cases++;


}
return 0;
}