JunKobayashi https://blog.hatena.ne.jp/JunKobayashi/ JunKobayashi's Diary https://junkobayashi.hatenablog.com/ 競プロ有名問題 累積和 公式解説を読むと「有名問題です」の一言があり、早急に完璧な理解が求められていると判断したため記載する。 問題のページ ＜問題概要＞ 長さ\(N\)の整数列\(C\)が与えられる。\(C\)の項を並び替えて得られる数列のうち任意の一つを\(D\)と表す時、\[S=\sum_{i=1}^{N-1} |D_i - D_{i+1}|\]の最大値を求めよ。 ＜制約＞ \(2 \leq N \leq 10^6\) \(1 \leq C_i \leq 10^9\) ＜解法＞ ※以後、「広義単調増加」「広義単調減少」をそれぞれ「単調増加」「単調減少」と記載する。また、「整数列\(U\)の第\(x\)項から第\… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjunkobayashi.hatenablog.com%2Fentry%2F2026%2F10%2F30%2F050604" title="AWC0188 E - 展示ブースの配置 - JunKobayashi&#39;s Diary" 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 2026-10-30 05:06:04 rich https://junkobayashi.hatenablog.com/entry/2026/10/30/050604 1.0 100%