問題 https://beta.atcoder.jp/contests/abc102/tasks/arc100_b 解法 長さNの数列の切れ目はN-1通りあるため、3つの切れ目を選ぶ組み合わせはn-1C3通りあります。Nは最大2x105であるため、全ての組み合わせを試すのは現実的ではありません。 「P、Q、R、Sの…

問題 https://beta.atcoder.jp/contests/abc102/tasks/arc100_a 解法 以下の数式の値を最小にするbをどのようにして求めるかという問題です。 これは、Bi = Ai - 1 とすると と書き換えることがが出来ます。 これが最小になるのは、数列Bの中央値をbとした場…