1337: 武器配备
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：6
解决：6
题目描述
后勤部队运来一批武器（机枪和盔甲）。你要把这些武器分配给手下的marine们，每人一部机枪，一套盔甲。可是问题来了„„这些武器的型号不相同（武器是由出价最低的承包商制造的），把一部m型的机枪和一套n型的盔甲分配给一个marine，得到的不满意值为(m-n)^2，因为每个marine当然希望自己得到的武器是同一型号的。
你的任务就是把a部机枪和b套盔甲分配给手下n个marine。使他们的不满意值之和最小。
你的任务就是把a部机枪和b套盔甲分配给手下n个marine。使他们的不满意值之和最小。
输入
第一行：3 个正整数n,a,b，1<=n<=a,b<=80。
第二行：a 个数表示每部机枪的型号。
第三行：b 个数表示每套盔甲的型号。
0<=型号值<=10000。
第二行：a 个数表示每部机枪的型号。
第三行：b 个数表示每套盔甲的型号。
0<=型号值<=10000。
输出
输出一行一个数：最小不满意值。
样例输入 复制
2 3 3
9 10 20
0 10 11样例输出 复制
2提示
【输入样例】
3 4 4
3 9 7 4
4 2 5 5
【输出样例】
5
3 4 4
3 9 7 4
4 2 5 5
【输出样例】
5