#HX3235. 多重背包题四:平分娃娃

提交3 通过1
通过率33.3%
时间限制1000ms
内存限制128MiB
    ID: 12752 传统题 1000ms 128MiB 尝试: 3 已通过: 1 难度: 普及 上传者: 标签>C++c++编程题浩轩OJ迁移6级动态规划之背包专题

题目描述

题目描述

小珅酷爱收集萌萌的娃娃。小珅收集了 6 种不同的娃娃,第 i 种娃娃的萌值为 i(1≤i≤6)。现在已知每种娃娃的数量 mim_{i},小珅想知道,能不能把娃娃分成两组,使得每组的娃娃萌值之和相同。

输入格式

输入一行,输入 6 个整数,代表每种娃娃的数量 mim_{i}(0≤mim_{i}≤10000)。

输出格式

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

2 0 1 1 2 1
Can't be divided.
2 2 2 2 2 2
Can be divided.
9209 8370 9050 5642 3072 112
Can't be divided.

数据范围与约定

0≤mim_{i}≤10000