- N=32 は半分全列挙
https://atcoder.jp/contests/arc017/submissions/24169529
ナップサック問題っぽい文章なのでナップサックDPではないと予想する（ぇ そもそも X が なので DP で処理するのは無理と分かる。
ここで N が 32 しかないことから半分全列挙したくなる気分になる（ なので）。 N 個の品物を半分ずつビット全探索しながら W 合計を map などでカウントしたものを S と T とすると S[i] × T[X-i] の合計が答えになる。計算量は
感想: 半分に分けるときに片方ceilしわすれて無限時間かかった
