问题 3158 --均分魔法石

3158: 均分魔法石

题目描述

  张琪曼和李旭琳收集了很多魔法石,现在她们想把这些魔法石分开以装入太空防御系统的两个能量槽,要求是两个能量槽的魔法石能量必须要相等。显然如果所有的魔法石都有相同的价值,那么分成均等的两份将很容易,但是不幸的是,魔法石的能量各不相同,其价值评估分别为1,2,3,4,5,6,另外如果魔法石总价值是奇数将分不开,即便是偶数,也不一定能分开,例如,有一个价值为1的,一个价值为3的,两个价值为4的,就不能分成相等的两部分,因此需要你写一个程序判断能不能将这些魔法石分成价值相等的两部分。

输入

有多组数据,每组数据每行包括6个非负数的整数,n1,n2,…,n6,ni代表价值为i的魔法石有ni个,个数可能最大达到20000。全部数据结束以0表示。

输出

每组数据输出“Collection #k:”,k是第几个样例数,然后输出“Can be divided.”或“Can't be divided.”。

样例输入输出

输入#1 复制
1 0 1 2 0 0
1 0 0 0 1 1
0 0 0 0 0 0
输出#1 复制
Collection #1:
Can't be divided.

Collection #2:
Can be divided.

提示

序号 标题 作者 发表时间 费用 订购数 操作