#523. 平分娃娃 II
平分娃娃 II
小明酷爱收集萌萌的娃娃。小明收集了 种不同的娃娃,第 种娃娃的萌值为 。现在已知每种娃娃的数量 ,小明想知道,能不能把娃娃分成两组,使得每组的娃娃萌值之和相同。 请补全以下代码
#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;
}
输入格式
输入一行,输入 个整数,代表每种娃娃的数量 。
输出格式
输出一行。如果能把所有娃娃分成萌值之和相同的两组,请输出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.