← 返回题目列表

AtCoder · math_and_algorithm_bh

074. 差值总和 简单

中文机器翻译题面 查看原题

配点: 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 。 直到