hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://atcoder.jp/contests/abc210/tasks/abc210_c 前提知識 尺取り法 解説 https://atcoder.jp/contests/abc210/submissions/24333038 色々解法があるが、特別なデータ構造が必要ないのは尺取り法（正確にはっぽいアルゴリズム）だろう。 この問題は尺取り法の入門問題として適切であるので、アルゴリズムも含めて説明しておく。 ただ、有名所で説明が各所でなされているので、図解されている記事を探して読んだ方が手っ取り早いかもしれない。 尺取り法とは 尺取り法と言っているが、基本的には差分計算である。 [1,… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2021%2F07%2F17%2F233052" title="Colorful Candies [AtCoder Beginner Contest 210 C] - はまやんはまやんはまやん" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2021-07-17 23:30:52 rich https://blog.hamayanhamayan.com/entry/2021/07/17/233052 1.0 100%