#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

来源

  • 算法竞赛进阶指南