074 - Sum of difference Easy
解説
/
実行時間制限: 2 sec / メモリ制限: 1024 MB
配点: 1000 点
問題文
N 個の整数 A_1,A_2,\dots,A_N があります。ここで、A_1 < A_2 < \cdots < A_N を満たします。
\displaystyle \sum_{i=1}^{N} \sum_{j=i+1}^{N} (A_j-A_i) の値を計算してください。
制約
- 2 \leq N \leq 200000
- 1 \leq A_1 < A_2 < \cdots < A_N \leq 10^6
- 入力はすべて整数
入力
入力は以下の形式で標準入力から与えられます。
N A_1 A_2 \cdots A_N
出力
答えを出力してください。
入力例 1
3 1 3 5
出力例 1
8
(A_2-A_1)+(A_3-A_1)+(A_3-A_2) = 2+4+2 = 8 であるため、8
と出力すれば正解です。