题目名称	1091. [Tyvj国庆欢乐赛] 武器分配
输入输出	`weapon.in/out`
难度等级	★★☆
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	5
题目来源	Makazeu 于2012-10-01加入
开放分组	全部用户
提交状态
分类标签	动态规划
	分享题解

通过：55，提交：94，通过率：58.51%
AAAAAAAAAA	100	0.000 s	0.21 MiB	C++
落尘	100	0.010 s	3.30 MiB	C++
Aglove	100	0.010 s	4.13 MiB	C++
svideo	100	0.010 s	4.24 MiB	C++
垃圾垃圾真垃圾	100	0.011 s	1.66 MiB	C++
0	100	0.011 s	4.11 MiB	C++
0	100	0.011 s	4.11 MiB	C++
落尘	100	0.011 s	4.13 MiB	C++
lenibomb	100	0.012 s	2.13 MiB	C++
Jiaca	100	0.012 s	2.66 MiB	C++

关于武器分配的近10条评论(全部评论)
只有我写的是网络流？？？ AAAAAAAAAA 2017-08-04 22:03 3楼
Magic_Sheep 2016-02-26 20:30 2楼
5重循环好慢。。。还是3重快。。。落尘 2015-07-06 16:53 1楼

1091. [Tyvj国庆欢乐赛] 武器分配

★★☆ 输入文件：weapon.in 输出文件：weapon.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

后勤部队运来一批武器（机枪和盔甲）。你要把这些武器分配给手下的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

【输出格式】

输出一个数：最小不满意值。

【样例输入】

Sample 1：
2 3 3
9 10 20
0 10 11
Sample 2：
3 4 4
3 9 7 4
4 2 5 5

【样例输出】

Sample 1：
2
Sample 2：
5

【提示】

各个测试点1s

【来源】

http://www.tyvj.cn/Problem_Show.aspx?id=1982