こちらはなんとか本番通してるな。 https://codeforces.com/contest/1574/problem/E

気が付けばコード自体は余り複雑ではないんだよな。 https://codeforces.com/contest/1572/problem/D