CODE THANKS FESTIVAL 2018：C - Pair Distance

問題

atcoder.jp

解法

絶対値がついているのが厄介というか大変そうなので，x を昇順にソートすることによって各 i について

(x_(i + 1) + x_(i + 2) + ... + x_N) - x_i * (N - i - 1)

も求め，足し合わせたものが答えになる．O(NlogN)．

解答

atcoder.jp

絶対値の扱いを雑にしていたため 1 WA してしまった．