2192: 宝典2第十一章均分魔法石

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:4 Solved:0

Description

【题目描述】均分魔法石(dividing.cpp/c/pas)HDU 1059

张琪曼和李旭琳收集了很多魔法石,现在她们想把这些魔法石分开以装入太空防御系统的两个能量槽,要求是两个能量槽的魔法石能量必须要相等。显然如果所有的魔法石都有相同的价值,那么分成均等的两份将很容易,但是不幸的是,魔法石的能量各不相同,其价值评估分别为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 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.

加入题单

上一题 下一题 算法标签: