TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P2074
  • 题目
  • P2074【DP】武器分配
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

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

    输入格式

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

    输出格式

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

    样例输入 1

    3 4 4
    3 9 7 4
    4 2 5 5

    样例输出 1

    5

    样例输入 2

    5 10 10
    9 33 43 36 32 41 8 36 46 24
    36 3 12 29 13 39 33 5 28 35

    样例输出 2

    14

    提示

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


    来源  HZOI