3291: 【DP一维一边推】筷子
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:2
Description
共N根筷子,长度为T1,T2,T3,……,TN。组成K+3对,使每双的筷子长度差的平方和最小。
Input
输入文件共有两行,第一行为两个用空格隔开的整数,表示N,K(1≤N≤100,0<K<50),第二行共有N个用空格隔开的整数,为Ti每个整数为1~50之间的数。
Output
输出文件仅一行。如果凑不齐K+3双,输出-1,否则输出长度差平方和的最小值。
Sample Input Copy
10 1
1 1 2 3 3 3 4 6 10 20
Sample Output Copy
5