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

提交3 通过1
通过率33.3%
时间限制1000ms
内存限制128MiB

题目描述

题目描述

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

输入格式

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

输出格式

输出一行。如果能把所有娃娃分成萌值之和相同的两组,请输出 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

(0≤mim_{i}≤10000)