きろく

問題 解法 解答 問題 beta.atcoder.jp 解法 小さい数，大きい数，小さい数，... のように並べていくのが最適だと分かるので，隣り合う要素の差の合計の式を書くと， (a_2 - a_1) + (a_2 - a_1) + ... + (a_(n-1) - a_n) になる．ここで，両端の要素を除いた n - 2 項は２回ずつこの式に登場していて，両端の要素は１回ずつ…