betrue12 https://blog.hatena.ne.jp/betrue12/ ARMERIA https://betrue12.hateblo.jp/ Codeforces プログラミング 競技プログラミング Problem - C - Codeforces 問題概要 ※0-indexedで記載します。 実数列 が与えられる。（初期状態では各要素は正整数） この実数列に対して、「ある連続する区間を選び、その区間に含まれる要素全てをそれらの平均で置き換える」という操作を好きな回数繰り返す。 これによって得られる辞書順最小の数列を求めよ。 制約 解法 操作区間の形を限定する 操作する区間が入り組んでいるととても考えづらいので、まずここを解消します。実は以下のことが成り立ちます。 最適解を実現する操作列で、操作区間が互いに重ならないようなものが存在する。 このような性質を証明するための常套手段である、「操… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbetrue12.hateblo.jp%2Fentry%2F2020%2F02%2F11%2F151835" title="Codeforces Round #618 C. Water Balance - ARMERIA" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%20a_%7B0%7D%2C%20...%2C%20a_%7Bn-1%7D Hatena Blog https://hatena.blog 2020-02-11 15:18:35 rich https://betrue12.hateblo.jp/entry/2020/02/11/151835 1.0 100%