筷子

测试数据来自 wjszez/2162

A 先生有很多双筷子。确切的说应该是很多根,因为筷子的长度不一,很难判断出哪两根是一双的。现在他想用这些筷子组合成K+3 双(家里来了K个客人),使每双的筷子长度差的平方和最小。
【输入格式】
第一行为两个用空格隔开的整数,表示N,K(1≤N≤100,0<K<=50)
第二行共有N个用空格隔开的整数,每个整数为1~50之间的数。
【输出格式】
仅一行。如果凑不齐K+3双,输出-1,否则输出长度差平方和的最小值。
【样例输入】
10 1
1 1 2 3 3 3 4 6 10 20
【样例输出】
5
样例说明: (1-1)^2+(2-3)^2+(3-3)^2+(4-6)^2=5

信息

ID
2570
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者