問題リンク

想定よりいい解法でできたので

解説

SWAGを知っていますか？

知らない人はこれを読みましょう。

scrapbox.io

これを用いて尺取り法をすれば、で求めることができました。

提出コード

codeforces.com