P1537 弹珠

    • 119通过
    • 406提交
  • 题目提供者 plane
  • 评测方式 云端评测
  • 标签 动态规划,动规,dp
  • 难度 普及+/提高
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目描述

    玛莎和比尔各自有自己的弹珠收藏。他们想重新分配收藏品,使两人能平等拥有弹珠。如果所有的弹珠的价值相同,那么他们就可以平分。但不幸的是,有一些弹珠更大,或者更美丽,所以,玛莎和比尔给每个弹珠一个1到6的价值。现在他们想平分这些弹珠,使每个人得到的总价值相同。不幸的是,他们发现,他们可能无法以这种方式分弹珠(即使弹珠的总价值为偶数)。例如,如果有一个价值为1、一个价值为3和两个价值为4的弹珠,这样他们就不能把弹珠分为价值相等的两部分。因此,他们想要你写一个程序,告诉他们是否能将所有弹珠分成价值相等的两部分。

    输入输出格式

    输入格式:

    输入文件有若干行,行中包含六个非负整数N1,。..,N6,其中mi是数值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.
    
    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。