解题思路
设三份元素和分别为 w1,w2,w3，总和为
S=w1+w2+w3=i=1∑nai
题目要求最大化
题目内容
Tk 有一个长度为 n 的整数数组 {a1,a2,…,an}；他希望将这些元素分成三份，要求每个元素恰好属于其中一份，且三份都不为空；记第 i 份的元素和为 wi(i=1,2,3)；请你计算表达式 ∣w1−w2∣+∣w2−w3∣的最大可能值。
输入描述
第一行输入一个整数 n(3≤n≤2×105)，表示数组大小；
第二行输入 n 个整数 a1,a2,…,an(1≤ai≤109)，表示数组元素。
输出描述
输出一个整数，表示最大值 ∣w1−w2∣+∣w2−w3∣。
样例1
输入
4
1 2 3 4
输出
11
