英文题面翻译（22）

英文题面:

http://noi.openjudge.cn/ch0405/16/

翻译:

玛莎和比尔拥有一批大理石。他们想把收藏品分成两部分，这样双方都能得到同等份额的大理石。如果所有的大理石都有相同的价值，这就很容易了，因为这样它们就可以将收藏分成两半。但不幸的是，有些大理石比其他的大，或更漂亮。所以，玛莎和比尔首先给每个大理石指定一个值，一个介于1到6之间的自然数。现在他们想把这些大理石分开，这样每一个都能得到相同的总价值。

不幸的是，他们意识到用这种方式划分大理石可能是不可能的（即使所有大理石的总价值都是偶数）。例如，如果有一个值为1的大理石、值为3的大理石和值为4的大理石，则不能将它们拆分为相等值的集合。所以，他们要求你写一个程序，检查大理石是否有一个公平的划分。

输入

每一行输入描述一组要分割的大理石。行由六个非负整数n1，n2，…，n6组成，其中ni是值i的大理石数目。因此，上面的示例将由输入行“1 0 1 2 0”描述。大理石的最大总数为20000。输入文件的最后一行将是“0 0 0 0 0 0”；不要处理此行。

输出

对于每个集合，输出“collection#k:”，其中k是测试用例的编号，然后“can be divided.”或“can’t be divided.”。

在每个测试用例后输出一个空行。

样例输入

1 0 1 2 0 0 

1 0 0 0 1 1 

0 0 0 0 0 0 

样例输出

Collection #1:

Can't be divided.

 

Collection #2:

Can be divided.