问题 4875 --4.武器配备

4875: 4.武器配备

题目描述

  后勤部队运来一批武器(机枪和盔甲)。你要把这些武器分配给手下的小兵,每人一部机枪,一套盔甲。
可是问题来了,这些武器的型号不相同,把一部 $m$ 型的机枪和一套 $n$ 型的盔甲分配给一个小兵,得到的不满意值为 $(m-n)^2$,因为每个小兵当然希望自己得到的武器是同一型号的。
你的任务就是把 $a$ 部机枪和 $b$ 套盔甲分配给手下 $n$ 个小兵。使他们的不满意值之和最小。

输入

第一行有三个正整数 $n,a,b$。
第二行有 $a$ 个数表示每部机枪的型号。
第三行有 $b$ 个数表示每套盔甲的型号。

输出

输出一行一个数:最小不满意值之和。

样例输入输出

输入#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

提示

对于 $20\%$ 数据,$1 \leq n,a,b \leq 10$;
对于 $100\%$ 数据,$1 \leq n \leq a, 1 \leq b \leq 80$,保证所有盔甲和机枪的型号值为不超过 $10000$ 的非负整数。

序号 标题 作者 发表时间 费用 订购数 操作