问题 H: Interesting Sum
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：48
解决：41
题目描述
给您一个包含n个整数的数组a。他是一个环，你可以任意选两个不重合的子段，使得两个子段的 最大值减去最小值的和最大
请输出可以得出最大的数
请输出可以得出最大的数
输入
第一行包含一个整数t（1≤t≤1000）-测试用例的数量。然后遵循每个测试用例的描述。
每个测试用例的第一行包含单个整数n（4≤n≤105）-数组的长度。
每个测试用例的第二行包含n个整数a1、a2、…、an（1≤ai≤109）-给定阵列的元素。
保证所有测试用例的n之和不超过105。
每个测试用例的第一行包含单个整数n（4≤n≤105）-数组的长度。
每个测试用例的第二行包含n个整数a1、a2、…、an（1≤ai≤109）-给定阵列的元素。
保证所有测试用例的n之和不超过105。
输出
对于每组数据输出答案
样例输入 复制
4
8
1 2 2 3 1 5 6 1
5
1 2 3 100 200
4
3 3 3 3
6
7 8 3 1 1 8
样例输出 复制
9
297
0
14
提示
