#3874. 划分大理石
划分大理石
题目描述
有价值分别为 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
来源
- 算法竞赛进阶指南