解题思路
公式化简
W = ∑(i=2..n) ai + ∑(i=2..n) ai−1 = (∑a) - a1 + (∑a) - an = 2∑a - ( a1 + an )
- 要使 W 最大：让两端之和 a1 + an 最小 ⇒ 把最小的两个数放两端。
- 要使 W 最小：让两端之和最大 ⇒ 把最大的两个数放两端。
P4247.第1题-数组重排计划
题目内容
小欧有一个长度为 n 的数组 {a1,a2,...,an};
小欧定义数组的 权值 为 ∑(ai+ai−1) ;
请你将该数组任意重新排序，问能够获得的新数组的最大权值和最小权值各是多少。
输入描述
第一行输入一个整数 n(2≦n≦2×105)，表示数组长度；
第二行输入 n 个整数 a1,a2,...,an(1≦ai≦109)，表示数组 a 。
输出描述
输出两个整数，用空格分隔，第一个表示重新排列后可获得的量大权值，第二个表示最小权值。
样例1
输入
3
1 2 3
输出
9 7
