SRM 430

うぉぉぉぉぉー　奇跡が起こったｗ

250

xの0のビットのところにkを入れればいいだけ
243.37

500

maxPartnersが3以下なので、ペアの個数について4^NのDPをすればいい
同じペアを複数作らないように注意
300.72

1000

36人以下なので、半分に割って18人ずつで考える
それぞれについて選び方を全列挙しておいて、合併は二分探索を使えばよい
ちょっと前にナップサックで似たような問題があった気がする
601.26

Challenge

500で探索があんなに多いとは思ってなくて、データ用意してる間にほとんど落とされたorz
250でよく分らない方法のを発見して、撃墜成功
+50.00

合計1195.35でなんと奇跡の１位ktkr
2596 → 2754
うぉーついに夢の2700台だー
がんばってキープするぞ〜