解题思路

W = ∑(i=2..n) $a_i$ + ∑(i=2..n) $a_{i-1}$ = (∑a) - $a_1$ + (∑a) - $a_n$ = 2∑a - ( $a_1$ + $a_n$ )

题目内容

给定 $n$ 个正整数，将这些数重新排列成一个长度为 $n$ 的序列 $x_1, x_2, \dots, x_n$ 。定义该序列的「相邻和」为 $\sum_{i=1}^{n-1} (x_i + x_{i+1})$ 。请你求出在所有可能的排列中，相邻和的最大值与最小值。

约束：整数个数 $n$ 满足 $2 \le n \le 2 \times 10^5$ ，每个整数 $a_i$ 满足 $1 \le a_i \le 10^9$ 。

第一行输入一个整数 $n$ ，表示正整数的个数。第二行输入 $n$ 个整数，表示给定的正整数。