AT_tenka1_2018_c Align
题目描述
给定 $N$ 个整数，第 $i$ 个整数为 $A_i$。你可以以任意顺序将这些整数排列成一列。请你求出相邻元素之差的总和的最大值。
输入格式
输入通过标准输入按以下格式给出。
> $N$ $A_1$ $A_2$ $\cdots$ $A_N$
输出格式
请输出将给定整数以任意顺序排列后，相邻元素之差的总和的最大值。
说明/提示
## 限制条件
- $2 \leq N \leq 10^5$
- $1 \leq A_i \leq 10^9$
- 输入均为整数
## 样例解释 1
当按照 $3,8,1,6,2$ 的顺序排列时，相邻元素之差的总和为 $21$，这是可以达到的最大值。
由 ChatGPT 4.1 翻译