2012-05-06から1日間の記事一覧

Google Code Jam 2012 Round1B 問題C

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

Google Code Jam 2012 Round1B 問題A

問題 N人が審査員およびオーディエンスによって審査される。 各人は審査員からのポイントJ[i]が与えられる。 オーディエンスからのポイントは、その人への投票の割合Y[i](0〜100%)を審査員ポイントXの合計にかけたものX*Y[i]になる。 すなわち、その人のポイ…