P2074【DP】武器分配 | |
|
Description
后勤部队运来一批武器(机枪和盔甲)。你要把这些武器分配给手下的marine们(每人一部机枪,一套盔甲)。可是问题来了。。。
这些武器的型号不相同(武器是由出价最低的承包商制造的),把一部m型的机枪和一套n型的盔甲分配给一个marine得到的不满意值为(m−n)2(每个marine当然希望自己得到的武器是同一型号的)。
你的任务就是把a部机枪和b套盔甲分配给手下n个marine。使他们的不满意值之和最小。
Input Format
第一行:3 个正整数 n ,a ,b
第二行:a个数表示每部机枪的型号
第三行:b个数表示每套盔甲的型号
Output Format
输出一个数:最小不满意值。
Sample Input 1
3 4 4
3 9 7 4
4 2 5 5
Sample Output 1
5
Sample Input 2
5 10 10
9 33 43 36 32 41 8 36 46 24
36 3 12 29 13 39 33 5 28 35
Sample Output 2
14
Hint
1≤n≤a,b≤80,0≤型号值≤10000
Source HZOI