#523. 平分娃娃 II

平分娃娃 II

小明酷爱收集萌萌的娃娃。小明收集了 66 种不同的娃娃,第 ii 种娃娃的萌值为 i1i6i(1≤i≤6)。现在已知每种娃娃的数量 mim_i,小明想知道,能不能把娃娃分成两组,使得每组的娃娃萌值之和相同。 请补全以下代码

#include <iostream>
using namespace std;

int dp[200001], a[10];

int main() {
    long long sum = 0;
    for (int i = 1; i <= 6; ++i) {
        cin >> a[i];
        sum += a[i] * i;
    }
    if (sum % 2 == 1) {
        cout << "Can't be divided." << endl;
        return 0;
    }
    sum /= 2;
    // 在这里填代码
   
    if (sum == dp[sum]) {
        cout << "Can be divided." << endl;
        return 0;
    }
    cout << "Can't be divided." << endl;
    return 0;
}

输入格式

输入一行,输入 66 个整数,代表每种娃娃的数量 mi0mi106m_i(0≤m_i≤10^6)

输出格式

输出一行。如果能把所有娃娃分成萌值之和相同的两组,请输出Can be divided.,否则输出Can't be divided.

格式说明输出时每行末尾的多余空格,不影响答案正确性

输入、输出要求要求使用「文件输入、输出」的方式解题,输入文件为 doll.in,输出文件为 doll.out

样例输入1

2 0 1 1 2 1

样例输出1

Can't be divided.

样例输入2

2 2 2 2 2 2

样例输出2

Can be divided.