inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ https://atcoder.jp/contests/abc438/tasks/abc438_dAとBだけで考えると、途中まででよりBよりAが上回っていればよいので、AからBを引いて足してより大きくなっていればいいことに気が付きます。入力例1では、それぞれの項を引き算すると、 -1 1 -2 2 1累積和は、 -1 0 -2 0 1この中で最大を取ればいいのですが、最後の1を取るとBが一つも取れなくなってしまうので、最初と最後を除いて、0ですね。これにBの和を足せばよいです。 Cも考慮に入れると、C-Bも同じことを右からやります。そうすると、累積和は、 1 3 3 2 3順番を逆にしています… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F2025%2F12%2F28%2F091504" title="AtCoder Beginner Contest 438 D - inamori’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 2025-12-28 09:15:04 rich https://inamori.hateblo.jp/entry/2025/12/28/091504 1.0 100%