求数组满足索引a1>a2>a3>a4时E[a1]-E[a2]+E[a3]-E[a4]的最大值

问题描述 #

我们需要最大化表达式 E[a1] - E[a2] + E[a3] - E[a4] 的取值，其中 E 为给定整数数组。

约束条件 #

• 数组长度 N 满足 4 ≤ N ≤ 100
• 下标需满足 a1 > a2 > a3 > a4

输入格式 #

• 第一行输入整数 N 代表数组元素个数
• 第二行输入 N 个空格分隔的整数

输出要求 #

输出单个整数，为该表达式的最大取值。

参考测试用例 #

输入：N=6，数组为 3 9 10 1 30 40
输出：46
对应计算式为 40 - 1 + 10 - 3，对应索引关系为 5>3>2>0

内容的提问来源于stack exchange，提问作者Asif Nishat