分数: 400 点
问题陈述
你被给予 N 整数;的 i- 其中第一个是 A_i。 将这些整数按您喜欢的任意顺序排列成一行后,找到相邻元素之间的绝对差的最大可能总和。
约束
- 2 \leq N \leq 10^5
- 1 \leq A_i \leq 10^9
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N A_1 : A_N
输出
以任意顺序将给定整数排列在一行后,打印相邻元素之间绝对差的最大可能总和。
示例输入 1
5 6 8 1 2 3
示例输出 1
21
当整数排列为 3,8,1,6,2,相邻元素之间的绝对差之和为 |3 - 8| + |8 - 1| + |1 - 6| + |6 - 2| = 21。这是最大可能的总和。
示例输入 2
6 3 1 4 1 5 9
示例输出 2
25
示例输入 3
3 5 5 1
示例输出 3
8