问题 5943 --【DP一维一边推】筷子

5943: 【DP一维一边推】筷子

时间限制: 1 Sec  内存限制: 128 MB
提交: 50  解决: 32
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][52kb]

题目描述

N根筷子,长度为T1T2T3,……,TN。组成K+3对,使每双的筷子长度差的平方和最小。

输入

输入文件共有两行,第一行为两个用空格隔开的整数,表示NK1N1000<K<50),第二行共有N个用空格隔开的整数,为Ti每个整数为150之间的数。

输出

输出文件仅一行。如果凑不齐K+3双,输出-1,否则输出长度差平方和的最小值。

样例输入

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

样例输出

5

提示

来源

 

[提交][状态]