Codeforces Global Round 5 - D. Balanced Playlist
tourist回のセット
TutorialにBonusと書いてあったの解法が初手に思いついたので(しかも実装がかなり簡単！！)
解法
イメージはしゃくとり法(とスライド最小値)です。
が条件を満たすなら、
が条件を満たすのはいいでしょう(もちろん
です)
そしてが条件を満たすなら、
も条件を満たします。
そうすると、しゃくとり法でをすすめながら
を進めていきましょう。最大値の管理はスライド最小値のような感じで
dequeや知ってる人ならSWAGを用いるといいです。
よってこの問題をで解くことができました。
