ABC188 C ABC Tournament
$ N \leq 16
と非常に小さいことを利用して, 愚直にトーナメントを実施する.
トーナメントはグラフとして見ると実装しやすい. DFSを用いて左右のトーナメントの勝者を求めることで実装できる.
計算量は
$ O(2^N)
.
実装例:
https://atcoder.jp/contests/abc188/submissions/19326682