Google Code Jam 2012 Round1B 問題C
問題
正の整数の集合Sが与えられる。和が等しい異なる部分集合2つを見つけよ。無い場合は「Impossible」を返せただし、集合に同じ数字は2つ以上現れない。
例えばS={1,2,3,4}ならば、{1,2}と{3}。
考え方
Small
N=20なので、集合Sの要素をいれるかいれないか2^20試す。
正の整数の集合Sが与えられる。和が等しい異なる部分集合2つを見つけよ。無い場合は「Impossible」を返せただし、集合に同じ数字は2つ以上現れない。
例えばS={1,2,3,4}ならば、{1,2}と{3}。
N=20なので、集合Sの要素をいれるかいれないか2^20試す。