社区讨论

求助

灌水区参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@m5fc92x0
此快照首次捕获于
2025/01/02 21:04
去年
此快照最后确认于
2025/11/04 12:03
4 个月前
查看原帖

分弹珠

说明

玛莎和比尔拥有一系列弹珠, 他们想划分这些弹珠。 如果所有弹珠都具有相同的价值,这将很容易,因为这样它们就可以将集合分成两半。 但不幸的是,有些弹珠比其他弹珠更大或更漂亮。 因此,玛莎和比尔首先为每个弹珠分配一个值,一个介于 1 到 6 之间的自然数。 现在他们想要划分弹珠,使他们俩获得弹珠的总和相同。
不幸的是,他们意识到以这种方式划分弹珠可能是不可能的(即使所有弹珠的总价值是偶数)。 例如,如果有一个值为 1 的弹珠、一个值为 3 的弹珠和两个值为 4 的弹珠,则它们不能被分成相等值的集合。 因此,他们要求您编写一个程序来检查弹珠是否可以公平划分。

输入格式

输入中的每一行都描述了一个要划分的弹珠集合。 这些行由六个非负整数 n1、n2、...、n6 组成,其中 ni 是值为 i 的弹珠的数量。 弹珠的最大总数为 20000。
输入文件的最后一行将是“0 0 0 0 0 0”; 不处理此行。

输出格式

对于每个集合,第一行输出"Collection #k:'',其中 k 是测试用例的编号,然后第二行是“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.

回复

0 条回复,欢迎继续交流。

正在加载回复...