山傘のプログラミング勉強日記

プログラミングに関する日記とどうでもよい雑記からなるブログです。

[AtCoder] ABC093D Worst Case

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

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

D問題

abc093.contest.atcoder.jp

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

問題の解釈

f:id:yamakasa3:20180408214455p:plain