各商品を選ぶか選ばないかの2択を総当たり 2^N はビット演算で済む

Quiz

https://abc014.contest.atcoder.jp/tasks/abc014_2

Submit

https://atcoder.jp/contests/abc014/submissions/3958647

// i番目のビットは立っているか
X >> i & 1

補足

  • 簡潔で使いやすい
  • 0番目の商品から選ぶことに注意
  • 2N通りの総当たりを試すならビット演算