星际派对

星际派对

【问题描述】
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%
上传者