パナソニックプログラミングコンテスト D - Sum of difference (400) - procon-kirokuyou

パナソニックプログラミングコンテスト D - Sum of difference (400)

配列を昇順にソートする

求める式を計算するとき$ A_i (0 \le i \lt n)は自身より左との計算ではプラスとして、右との計算ではマイナスとして出てくる

つまり$ A_iは$ i - (n - 1 - i)回加算される

これを配列内の全ての要素で求めるので$ O(N)、ソートがボトルネックで全体では$ O(N \log N)

問題: https://atcoder.jp/contests/abc186/tasks/abc186_d

提出: https://atcoder.jp/contests/abc186/submissions/18868598

#パナソニックプログラミングコンテスト #ABC186 #D #400pt #ABC #AtCoder