Google Code Jam 2012 Round1B 問題C

問題

正の整数の集合Sが与えられる。和が等しい異なる部分集合2つを見つけよ。無い場合は「Impossible」を返せただし、集合に同じ数字は2つ以上現れない。

例えばS={1,2,3,4}ならば、{1,2}と{3}。

考え方

Small

N=20なので、集合Sの要素をいれるかいれないか2^20試す。