こちらは解法を聞いてしまえば非常にシンプル。 https://codeforces.com/contest/1098/problem/D

これは方針は迷わなかったけど実装に手こずった。 https://codeforces.com/contest/1098/problem/C