#P10961. 划分大理石
划分大理石
题目描述
有价值分别为 的大理石各 块,现要将它们分成两部分,使得两部分价值之和相等,问是否可以实现。其中大理石的总数不超过 。
输入格式
本题有多组数据,每组数据以单独的一行 个整数呈现,分别表示 。如果一行中 个整数均为 ,表示输入文件结束。
对于每一个测试点,有效测试数据组数不超过 组。
输出格式
对于每一组数据,如果划分成功,输出 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