解説を見るとb it全探索と書いてあるので全探索でできると思い、再帰関数で書いてみたら通りました。 ソースコードはAtCoder Beginner Contest 197のページのC問題、言語はC++、ユーザはyokobuttonで検索してください。