← 返回题目列表

AtCoder · code_thanks_festival_2018_c

C. 配对距离

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

配点 : 300 点

問題文

可以用数轴表示的城市 N 人们住在那里,i 第一个人有坐标 我住在 x_i 。在同一坐标处 2 这里从来没有超过一个人居住。 居住在

座標 x 的人和坐标 居住在 y 的人们进行互动所需的成本为 |x-y| 。

整个城市的兑换成本为 所有N 全部的 2 人的组合 1 \leq i < j \leq N 计算为交互所需成本的总和。

请输出此交流成本。

制約

  • 2 \leq N \leq 10^5
  • 0 \leq |x_i| \leq 10^8
  • x_i 都不同
  • 所有输入均为整数

入力

输入将以以下形式从标准输入给出。

N
x_1 x_2 ... x_{N-1} x_N

出力

输出该城镇的交换成本。 居住在


入力例 1

2
-2 3

出力例 1

5

-2 和 3 的人们之间的成本是 5 。


入力例 2

3
10 1 5

出力例 2

18

10 和 1 的人们之间的成本是 9 。

10 和 5 的人们之间的成本是 5 。

1 和 5 的人们之间的成本是 4 。

因此,城市的互动成本为 大于或等于 18 。