AtCoder Beginner Contest 147：C - HonestOrUnkind2

問題

https://atcoder.jp/contests/abc147/tasks/abc147_c

解法

N 人それぞれが「正直者」かそうでないかを 2^N 通りすべて試し，与えられた情報に合致する組み合わせの中で最も「正直者」の数が多いものを答えにすればよい．O(2^N * N)．

解答

https://atcoder.jp/contests/abc147/submissions/8980120