← 返回题目列表

AtCoder · tenka1_2018_c

C. 对齐

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

分数: 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