HDOJ1059(多重部分和问题)

#include<cstdio>
#include<cstring>
using namespace std;
const int SIZE=+;
int a[];
int dp[SIZE];
bool check()
{
    for(int i=;i<;i++)
        if(a[i]!=)
            return true;
    return false;
}
int sum;

int main()
{
    int t=;
    while(true)
    {
        sum=;
        for(int i=;i<;i++)
        {
            scanf("%d",&a[i]);
            sum+=(i+)*a[i];
        }
        if(!check())
            break;    

        printf("Collection #%d:\n",++t);
        if(sum%==)
        {
            printf("Can't be divided.\n");
        }
        else
        {
            memset(dp,-,sizeof(dp));
            int k=sum/;
            dp[]=;
            for(int i=;i<;i++)
            {
                for(int j=;j<=k;j++)
                {
                    if(dp[j]>=)
                    {
                        dp[j]=a[i];
                    }
                    else if(j<(i+)||dp[j-(i+)]<=)
                    {
                        dp[j]=-;
                    }
                    else
                    {
                        dp[j]=dp[j-(i+)]-;
                    }
                }
            }
            if(dp[k]>=)
            {
                printf("Can be divided.\n");
            }
            else
            {
                printf("Can't be divided.\n");
            }
        }
        printf("\n");
    }
    return ;
}