P2301 就是干!

    • 118通过
    • 392提交
  • 题目提供者 千反田爱瑠
  • 评测方式 云端评测
  • 标签
  • 难度 普及/提高-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 体验新版界面

    最新讨论 显示

    推荐的相关题目 显示

    题目背景

    loidc有着特别的作死技巧,但是有一天他特别的技巧失效了。

    Mr.Cao发现了他在与其他哲学家摔跤,于是Mr.Cao 带着浩浩荡荡的老师大军来讨伐Loidc。

    题目描述

    眼看着老师大军浩浩荡荡的向机房前进。LOI 的同学们决定动用自己的力量来保卫他们的好朋友loidc。现在每个人都要挑选自己的武器——两根木棍。一根用做远距离投掷,另一根用做近距离搏斗。每个人都想挑到最好的,但这是不可能的。但是为了让多数人满意,也为了减少大家的矛盾。cony设计了一个矛盾指数,这个指数就是每个人的不舒服指数和,不舒服指数就(L1-L2)^2,其中L1,L2分别是两根木棍的长度。

    cony决定让矛盾指数最少,于是他来向你寻求帮助,希望你能告诉他矛盾指数至少有多少。

    输入输出格式

    输入格式:

    第一行两个数m,n.

    表示有n个人,m个木棍。

    接下来m个数表示每个木棍(肯定有解)。

    (m<=2000,n<=500)

    输出格式:

    一个数,最少的矛盾指数。

    输入输出样例

    输入样例#1: 复制
    5 2
    3
    1
    4
    5
    8
    
    输出样例#1: 复制
    5
    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。