TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P2074
  • Problem
  • P2074【DP】武器分配
    Limits : Time Limit : 10000 MS   Memory Limit : 65536 KB
    Description

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

    5

    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

    14

    Hint

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


    Source  HZOI