D - Equal Cut 問題概要 長さ N の整数列 A を 3 箇所で切って、4 つの連続する数列に切り分ける。このとき、4 つの区間の値の和を P,Q,R,S とするとき、max(P,Q,R,S)−min(P,Q,R,S) の最小値を求めよ。 4≤N≤2×10の5乗 考えたこと 切れ目をそれぞれ入れていっ…

C - Linear Approximation 問題概要 長さ N の整数列 A1,…,AN が与えられます。整数 b をいろいろ変えたときの A1−(b+1) + A2−(b+1) +⋯+ AN−(b+N) の最小値を求めてください。1≤N≤2×10の5乗 考えたこと 2次関数みたいなグラフになってると予想した。どっちか…