1000ms

Difficulty: 3

所属公司 : oppo

算法与标签>思维

会员或题库专享

请先，开通会员或购买题库 oppo机考题库，可解锁完整内容。

购买oppo机考题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（oppo机考题库），可解锁完整内容。

购买题库开通会员

解题思路

公式化简

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

要使 W 最大：让两端之和 $a_1$ + $a_n$ 最小 ⇒ 把最小的两个数放两端。
要使 W 最小：让两端之和最大 ⇒ 把最大的两个数放两端。

题目内容

小欧有一个长度为 $n$ 的数组 { $a_1,a_2,...,a_n$ };

小欧定义数组的权值为 $\sum(a_i+ a_{i-1}$ ) ;