#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 可能含有视频讲解