GCJ 2013 Round 3 A

初期状態を賭け数でソートしておく。
少ない方から「勝ちになるエリア」、「抑えて犠牲になるエリア」、「放置エリア」の3つを全通り生成する。
勝ちと抑え合わせて所持数可能な限り使うときの期待値を計算。
ただし、勝ちエリアの数が放置エリアの最小値以上にならないよう制限をかけることに注意。
GCJ 2013 Round 3 A

初期状態を賭け数でソートしておく。
少ない方から「勝ちになるエリア」、「抑えて犠牲になるエリア」、「放置エリア」の3つを全通り生成する。
勝ちと抑え合わせて所持数可能な限り使うときの期待値を計算。
ただし、勝ちエリアの数が放置エリアの最小値以上にならないよう制限をかけることに注意。