P2074 - 【DP】武器分配

Problem

P2074【DP】武器分配

Limits : Time Limit : 10000 MS Memory Limit : 65536 KB

Description

后勤部队运来一批武器（机枪和盔甲）。你要把这些武器分配给手下的marine们（每人一部机枪，一套盔甲）。可是问题来了。。。
这些武器的型号不相同（武器是由出价最低的承包商制造的），把一部m型的机枪和一套n型的盔甲分配给一个marine得到的不满意值为(m−n)²（每个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

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

Hint

1≤n≤a,b≤80，0≤型号值≤10000

Source HZOI