カメヲラボ

主にプログラミングとお勉強全般について書いてます

Dividing(0)

http://acm.pku.edu.cn/JudgeOnline/problem?id=1014
大きさや美しさが異なるいくつかのおはじき*1があります。そのおはじきを2人で分けるのですが、一つ一つの価値を判断するのは難しいので、おはじきの価値は1から6の整数で表現されるものとします。例えば、


1 0 1 2 0 0
という入力は、価値が1のおはじき1個、価値が3のおはじきも1個、価値が4のおはじきが2個。それ以外は0個という意味です。これらは、2人で合計価値を等分することが出来ません。

1 0 0 0 1 1
の場合は、価値が1,5,6のおはじきが1個ずつあり、1+5と6で合計価値が6で等分することが可能です。

このように与えられたおはじきの個数を読み込んで、それらが2人で同じ価値になるように分けられるかを判定するプログラムを書いてください。

  • Sample Input
1 0 1 2 0 0 
1 0 0 0 1 1 
0 0 0 0 0 0 
  • Sample Output
Collection #1:
Can't be divided.

Collection #2:
Can be divided.

*1:日本語の文章題風に訳すと、やっぱりmarbleは大理石よりおはじきが良いかなあと。