#P487. 硬件装配(hard)
硬件装配(hard)
问题描述
OIBH运来一批装备(鼠标和键盘)。DaoThree要把这些装备分配给moderator们(每人一个鼠标,一个键盘)。可是问题来了。。。
这些装备的型号不相同,把一个m型的键盘和一个n型的鼠标分配给一个moderator得到的不满意值为(m-n)^2(每个moderator当然希望自己得到的装备是同一型号的)。
你的任务就是帮帮DaoThree把a个键盘和b个鼠标分配给n个moderator。使他们的不满意值之和最小。
输入格式
第一行: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