HDU 1059 背包问题

///http://acm.hdu.edu.cn/showproblem.php?pid=1059
///背包问题
///题意：输入６个整数，分别表示１到６六个数字的个数，问能否组合成两组，这两组所有数字的总和相同

#include<iostream>
#include<string>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<cctype>
#include<iomanip>

using namespace std;
const int maxn=120005;
bool flage[maxn];
int use[maxn];

int main() {
    int n[7];
    int q=0;
    while(1) {
        int sum=0;
        for(int i=1; i<7; ++i) {
            scanf("%d",n+i);
            sum+=n[i]*i;
        }
        if(!sum)break;
        q++;
        memset(flage,false,sizeof(flage));
        flage[0]=true;
        for(int i=1; i<7; ++i) {
            memset(use,0,sizeof(use));
            for(int j=i; j<maxn; ++j) {
                if(!flage[j] && flage[j-i] && use[j-i]<n[i]) {
                    use[j]=use[j-i]+1;　///ｉ的使用个数
                    flage[j]=true;
                }
            }
        }
        printf("Collection #%d:\n",q);
        if(sum%2==0 && flage[sum/2]) printf("Can be divided.\n");
        else printf("Can't be divided.\n");
        puts("");
    }
    return 0;
}