C問題解くのは簡単だけど、ぱっと見愚直解だと時間間に合わなそうな雰囲気なの意外と面白い。
C問題だからWA覚悟で愚直解をさっさと投げたけど、計算量の証明意外と簡単だったりする?