[AtCoder] ABC093D Worst Case

AtCoderのコンテストに参加しました。

AtCoderのAtCoder Beginner Contest 093に昨日初めて参加しました。
解くことができた問題はA, B, Cでした。D問題は問題の意味は分かったんですが解法は分かりませんでした。厳密には、for文で時間を物凄くかかるアルゴリズムなら書けるんですが、タイムアウトでダメでしょう。

D問題

abc093.contest.atcoder.jp

上記の問題が解けなかったので、解説をみるとなるほどという感じでしたが、100%理解することはできませんでした。

問題の解釈