#P1537. 弹珠
弹珠
题目描述
玛莎和比尔各自有自己的弹珠收藏。他们想重新分配收藏品,使两人能平等拥有弹珠。如果所有的弹珠的价值相同,那么他们就可以平分。但不幸的是,有一些弹珠更大,或者更美丽,所以,玛莎和比尔给每个弹珠一个 到 的价值。现在他们想平分这些弹珠,使每个人得到的总价值相同。不幸的是,他们发现,他们可能无法以这种方式分弹珠(即使弹珠的总价值为偶数)。例如,如果有一个价值为 、一个价值为 和两个价值为 的弹珠,这样他们就不能把弹珠分为价值相等的两部分。因此,他们想要你写一个程序,告诉他们是否能将所有弹珠分成价值相等的两部分。
输入格式
输入文件有若干行,行中包含六个非负整数 ,其中 是价值为 的弹珠的个数。最大弹珠总数将达到 。
输入文件的最后一行是 0 0 0 0 0 0
。不要处理这一行。
输出格式
对于每一组数据,输出 Collection #k:
,为输出的是第几组,接着是 Can be divided.
或 Can't be divided.
。
每一组输出后多打一个空行。可以参考样例。
1 0 1 2 0 0
1 0 0 0 1 1
0 0 0 0 0 0
Collection #1:
Can't be divided.
Collection #2:
Can be divided.