筷子
测试数据来自 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
- 2198
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者