C++程序题：判断不同价值的弹珠集合能否按总价值公平平分

题目描述

Marsha 和 Bill 拥有一批弹珠，他们希望将这批弹珠拆分，使得两人获得的弹珠总价值相等。若所有弹珠价值相同则直接对半拆分即可，但弹珠的价值为1到6之间的自然数，需要根据价值公平分配。请你编写程序判断给定的弹珠集合是否存在公平的分配方案。

输入描述

输入每一行描述一组待分配的弹珠集合，包含6个非负整数 n1, n2, ..., n6，其中 ni 表示价值为 i 的弹珠数量。例如题干中的示例（价值1的弹珠1个、价值3的1个、价值4的2个）对应输入行 1 0 1 2 0 0。弹珠总数量最大为20000。输入的最后一行是 0 0 0 0 0 0，无需处理该行。

输出描述

对于每组弹珠集合，首先输出 Collection #k:，其中 k 为测试用例的编号（从1开始计数），随后输出 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.