#ABC156C. 集会
集会
问题描述
有个人住在一条数轴上。 第个人住在坐标处。 你需要举办一个所有个人都必须参加的集会。 集会可以在任意整数坐标处举行。如果你选择在坐标处举行集会,第个人将花费点体力来参加集会。 求出个人必须花费的最小总体力点数。
约束条件
- 输入中的所有值均为整数。
输入
输入通过标准输入给出,格式如下:
N X_1 X_2 ... X_N
输出
输出个人必须花费的最小总体力点数。
样例输入1
2
1 4
样例输出1
5
假设集会在坐标处举行。此时,第一个人将花费点体力,第二个人将花费点体力,总共花费点体力。这是个人必须花费的最小总体力。 注意,集会只能在整数坐标处举行。
样例输入2
7
14 14 2 13 56 2 37
样例输出2
2354
相关
在下列比赛中: