#169. 划分大理石
划分大理石
有价值分别为1..6的大理石各a[1..6]块,现要将它们分成两部分,使得两部分价值之和相等,问是否可以实现。
其中大理石的总数不超过20000。
输入格式
输入包含多组数据!
每组数据占一行,包含6个整数,表示a[1]~a[6]。
当输入为0 0 0 0 0 0时表示输入结束,且该行无需考虑。
输出格式
每组数据输出一个结果,每个结果占一行。
如果可以实现则输出“Can”,否则输出“Can’t”
输入样例:
4 7 4 5 9 1
9 8 1 7 2 4
6 6 8 5 9 2
1 6 6 1 0 7
5 9 3 8 8 4
0 0 0 0 0 0
输出样例:
Can't
Can
Can't
Can't
Can
来源
- 《算法竞赛进阶指南》
- acwing 可能含有视频讲解