1715:排序
文件提交:文件名:number
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:4
解决:2
题目描述
给定 4n 个数,要求将其分为 n 组,使得对于每组四个数 {a,b,c,d},所有组中 |ab-cd| 的和最大,求最大和。
输入
输入共 2 行。
第一行输入 1 个整数 n。
第二行输入 4n 个数 a1,a2,a3,...a4n。
n<=105 , 0<=ai<=107
输出
输出共一行,表示题目中所求的最大和。
要求使用文件输入输出方式,输入文件为 number.in, 输出文件为 number.out
样例输入-1 复制
2
1 3 5 4 5 3 2 1
样例输出-1 复制
32