#R1794. xjb乱搞
xjb乱搞
说明
这是一道傻逼题?给你n(2<=n<=100000)个数 ,a1,a2,...,an(1<=ai<=1000000000),你可以按任意顺序将n个数
放好,假设放好后的序列为b1,b2,...,bn,求|b2-b1|+|b3-b2|+...+|bn-bn-1|的最大值。
输入格式
输入一个T,表示T组数据(1<T<=100),每组数据输入一个n表示有n个数,然后输入a1,a2,...,an。输出格式
xjb排序后的最大值2
3
1 4 3
3
1 4 25
5