【题目描述】:
你拿到一个包含
n 个元素的数组 a,老师让你找到表达式|ai-aj|+|aj-ak|+|ak-al|+|al-ai|的最大值,其中i,j,k,l是数组a的四个不同索引,满足1<=i,j,k,l<=n
这里|x|表示x的绝对值。
【输入描述】:
第一行包含一个整数t(1<=t<=500)测试用例的数量。接下来是测试用例的描述。
每个测试用例的第一行包含一个整数n(4<=n<=100)给定数组的长度。
每个测试用例的第二行包含n个整数a1,a2,...,an(-10的6次方<=ai<=10的6次方)
【输出描述】:
对于每个测试用例,打印一个整数,最大值。
【样例】:
输入数据
5
4
1 1 1 1
5
1 1 2 2 3
8
5 1 3 2 -3 -1 10 3
4
3 3 1 1
4
1 2 2 -1
输出数据
0
6
38
8
8
【样例解释】:
在第一个测试用例中,对于任意选择的i,j,k,l,答案将为0.
例如:
|a1-a2|+|a2-a3|+|a3-a4|+|a4-a1|
=|1-1|+|1-1|+|1-1|+|1-1|
=0+0+0+0
=0
在第二个测试用例中,对于i=1,j=3,k=2,l=5,答案将为6。
|a1-a3|+|a3-a2|+|a2-a5|+|a5-a1|
=|1-2|+|2-1|+|1-3|+|3-1|
=1+1+2+2
=6
【数据范围及描述】:
对于30% 的数据:1<=t<=10;4<=n<=20
对于100% 的数据:1<=t<=500;4<=n<=100;-10的6次方<=ai<=10的6次方