判断不同价值的弹珠集合能否按总价值公平平分
类型:程序题

题目描述

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.
代码编辑器 加载中...
测试用例(F10) 运行测试(F11) 提交答案(F12)
测试用例输入
{{resultStatus.text}}