きままにものづくり

日々の気付いたことなんかを書いてます。

ARC017 C問題

問題


C: 無駄なものが嫌いな人 - AtCoder Regular Contest #017 | AtCoder

解法

Nを分割し、それぞれに対して全探索を行う。探索結果をmapに保存しておき、ちょうどXとなる数を数えることで答えが求まる。

計算量

O(2^{\frac{N}{2}})

コード