配列を昇順にソートする 求める式を計算するとき$ A_i (0 \le i \lt n)は自身より左との計算ではプラスとして、右との計算ではマイナスとして出てくる つまり$ A_iは$ i - (n - 1 - i)回加算される これを配列内の全ての要素で求めるので$ O(N)、ソートがボトルネックで全体では$ O(N \log N) 問題: https://atcoder.jp/co…