OpenJudge

2923:均分魔法石--多重背包

总时间限制:
5000ms
单个测试点时间限制:
1000ms
内存限制:
32768kB
描述

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

输入
有多组数据,每组数据每行包括6个非负数的整数,n1,n2,……n6,ni代表价值i的魔法石有ni个,个数可能最大达到20 000。全部数据结束以0表示。
输出
每组数据输出“Collection #k:”,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.
来源
BD
全局题号
15505
添加于
2017-07-10
提交次数
20
尝试人数
4
通过人数
4