[MCERC 1999]大理石分割

成绩 开启时间 2014年09月19日 星期五 10:07
折扣 0.8 折扣时间 2014年09月26日 星期五 10:07
允许迟交 是 关闭时间 2014年09月26日 星期五 10:07
输入文件 dividestone.in 输出文件 dividestone.out

【题目描述】

Marsha和Bill收藏了一些大理石。他们想要把这些大理石平均分配给两个人。如果大理石的价值一样，这将很容易做到，因为他们可以简单的对半分。不幸的是，一些大理石比其他的更大或者更漂亮。因此Marsha和Bill给每个大理石都规定了一个价值，它是一个1~6之间的自然数。现在他们想要把这些大理石分成两部分，每部分的价值之和相等。但他们很快意识到有可能不存在这样的分法（即使大理石的价值之和是偶数）。例如，如果大理石的价值分别是1,1,3,4,4，就不可能被分为总价值相等的两部分。因此，他们请你写一个程序，判断是否存在公平的分法。

【输入格式】

输入包含多组数据。

每组数据由1行，包含6个正整数n1~n6，其中ni是价值为i的大理石数量。因此题目描述中的例子可以被表示为"1 0 1 2 0 0"。大理石的总数不超过20000.

【输出格式】

对第k组数据，输出一行"Collection #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.

【提示】

不能把大理石切开。

【来源】

Mid-Central European Regional Contest 1999

POJ 1014 Dividing