问题 1477 --sort

1477: sort

时间限制: 1 Sec  内存限制: 128 MB
提交: 24  解决: 21
[提交][状态][讨论版][命题人:]

题目描述

给出两组整数,把他们排列，使得(a1-b1)^2+(a2-b2)^2+...+(an-bn)^2最大

输入

第一行：输入一个整数n

第二行：输入n个整数ai

第三行：输入n个整数bi

输出

一个整数，表示能够求得的最大值

样例输入

5
55 94 56 50 61 
31 28 50 73 41

样例输出

6035

提示


1<=n<=10000



-10000<=ai,bi<=10000

来源

贪心,均值不等式 

[提交][状态]