何したらこういう問題思いつくんだろう。 https://codeforces.com/contest/1824/problem/D

コードは短め。 https://codeforces.com/contest/1824/problem/C