1320: 筷子
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:6
解决:6
题目描述
一个怪人有很多双筷子。确切的说应该是很多根。
吃东西时使用两个筷子,一短一长,设它们的长为a<=b。
并定义它的“坏度”为(a-b)^2.
这一天,他要请K个人来家里吃饭,另
外他自己家里还有3个人,因而要准备k+3双这种特别的筷子。但发现家
里的筷子全是不一样长的。请你将这些筷子分成K+3套,要求总的"坏度"
值最小。
吃东西时使用两个筷子,一短一长,设它们的长为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