星际派对
【问题描述】
GXY的星系经常举行星系派对,派对总共准备了m块蛋糕,但是GXY的星系有个风俗,每个人都吃也仅吃两块蛋糕,每块蛋糕是有甜度的,按照GXY星系人的习惯,如果两块蛋糕甜度分别是L1,L2,那么将会造成(L1-L2)^2的难受值,为了让所有人都舒服点,你需要分配蛋糕,使得所有人的总难受值最小。
【输入格式】
第一行两个数m,n.
表示有n个参加派对的人,m块蛋糕。
接下来m个数表示每个蛋糕的甜度(肯定有解)。
(m<=2000,n<=500)
【输出格式】
一个数,最小的总难受值。
【输入样例1】
5 2
3
1
4
5
8
【输出样例1】
5
【数据范围与约定】
60%数据:m<=200,n<=50
不需要开long long
信息
- ID
 - 1003
 - 难度
 - 9
 - 分类
 - (无)
 - 标签
 - 递交数
 - 3
 - 已通过
 - 1
 - 通过率
 - 33%
 - 上传者