#P1014. Dividing

    ID: 15 远端评测题 1000ms 10MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>Mid-Central European Regional Contest 1999

Dividing

本题没有可用的提交语言。

描述
Marsha 和 Bill 拥有一系列弹珠。他们希望将收藏品分开,使得两人获得相等份额的弹珠。如果所有弹珠价值相同,这会很容易,因为他们可以直接将收藏品分成两半。但不幸的是,有些弹珠比其他弹珠更大或更漂亮。因此,Marsha 和 Bill 首先为每个弹珠分配一个值,即 1 到 6 之间的自然数。现在他们希望划分弹珠,使得每个人获得相同的总价值。不幸的是,他们意识到可能无法以这种方式划分弹珠(即使所有弹珠的总价值是偶数)。例如,如果有一个价值为 11 的弹珠、一个价值为 33 的弹珠和两个价值为 44 的弹珠,那么它们无法被分成价值相等的集合。因此,他们请你编写一个程序来检查是否存在对弹珠的公平划分。

输入
输入文件中的每一行描述一个待划分的弹珠集合。每行包含六个非负整数 n1,,n6n_1, \ldots, n_6,其中 nin_i 是价值为 ii 的弹珠数量。因此,上述示例将由输入行 "1 0 1 2 0 0" 描述。弹珠的最大总数为 2000020000

输入文件的最后一行将是 "0 0 0 0 0 0";请勿处理此行。

输出
对于每个集合,输出 "Collection #k:",其中 kk 是测试用例的编号,然后输出 "Can be divided." 或 "Can't be divided."。

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

输入数据 1

1 0 1 2 0 0 
1 0 0 0 1 1 
0 0 0 0 0 0 

输出数据 1

Collection #1:
Can't be divided.

Collection #2:
Can be divided.

来源
中欧地区竞赛 1999