コードは短いんだけどね。 https://codeforces.com/contest/1455/problem/F

うーん、本番でこういうの思いつく気がしないなぁ。 https://atcoder.jp/contests/arc135/tasks/arc135_f