网站页面
当前课程
成员
常规
第一章 分治算法
第二章 递归算法
第三章 排列组合问题
第四章 高精度算法
第五章 排序算法
第六章 穷举算法
第七章 贪心算法
第八章 递推算法
第九章 搜索算法
第十章 模拟算法
均分魔法石
成绩 | 100 | 开启时间 | 2016年05月30日 星期一 11:45 |
折扣 | 0.8 | 折扣时间 | 2016年05月30日 星期一 11:45 |
允许迟交 | 是 | 关闭时间 | 2016年05月30日 星期一 11:45 |
输入文件 | dividing.in | 输出文件 | dividing.out |
【题目描述】均分魔法石(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.