题4 武器配备
【问题描述】
后勤部队运来一批武器(机枪和盔甲)。你要把这些武器分配给手下的marine们,每人一部机枪,一套盔甲。可是问题来了„„这些武器的型号不相同(武器是由出价最低的承包商制造的),把一部m型的机枪和一套n型的盔甲分配给一个marine,得到的不满意值为(m-n)^2,因为每个marine当然希望自己得到的武器是同一型号的。
你的任务就是把a部机枪和b套盔甲分配给手下n个marine。使他们的不满意值之和最小。
【问题输入】
第一行:3 个正整数n,a,b,1<=n<=a,b<=80。
第二行:a 个数表示每部机枪的型号。
第三行:b 个数表示每套盔甲的型号。
0<=型号值<=10000。
【问题输出】
输出一行一个数:最小不满意值。
输入样例1
2 3 3
9 10 20
0 10 11
输出样例1
2
输入样例2
3 4 4
3 9 7 4
4 2 5 5
输出样例2
5
Limitation
1s, 64MiB for each test case.
【数据范围】
20%数据:n,a,b<=10
信息
- 难度
- 9
- 分类
- (无)
- 标签
- 递交数
- 13
- 已通过
- 3
- 通过率
- 23%
- 上传者