解题思路
公式化简
W = ∑(i=2..n) ai + ∑(i=2..n) ai−1 = (∑a) - a1 + (∑a) - an = 2∑a - ( a1 + an )
- 要使 W 最大:让两端之和 a1 + an 最小 ⇒ 把最小的两个数放两端。
- 要使 W 最小:让两端之和最大 ⇒ 把最大的两个数放两端。
无需排序,只需一次遍历统计总和、最小两数、最大两数。
题目内容
小欧有一个长度为 n 的数组 {a1,a2,...,an} ;
小欧定义数组的 权值 为 ∑i=2n(ai+ai−1) ;