1320: 筷子

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:6 解决:6

题目描述

一个怪人有很多双筷子。确切的说应该是很多根。
吃东西时使用两个筷子,一短一长,设它们的长为a<=b。
并定义它的“坏度”为(a-b)^2.
这一天,他要请K个人来家里吃饭,另
外他自己家里还有3个人,因而要准备k+3双这种特别的筷子。但发现家
里的筷子全是不一样长的。请你将这些筷子分成K+3套,要求总的"坏度"
值最小。

输入

N,K, ------------- K代表将邀请多少个人,这个值在1000以内.N代表一共有多少筷子。1《=n《=50,0《k《50
接下来的一行将N个数,代表每个筷子的长度.输出:
最小的总的"坏度"

输出

最小的总的"坏度,如何凑不齐k+3套,输出-1,否则输出长度差平方和的最小值

样例输入 复制

10 1
1 1 2 3 3 3 4 6 10 20

样例输出 复制

5

提示

第一双 1 1
第二双 2 3
3 3
4 6