物资搬运

Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
11.86%(7/59)
Description:

土地革命战争时期,中国工农红军主力撤离长江南北各苏区,转战两年,到达陕甘苏区的战略转移行动。在准备撤退时,
物资的转移是非常关键的,该重任交给了一班的班长。一共有n件物品,为了提高搬物资的效率,班长每次安排两个人一
起搬,每人选择一件物品,但不同物品的重量是不同的,因此如果两个人每次搬的物资重量相差过大,队内的气氛就会受
到影响,人们的劳累程度就会增加,假设每次增加的劳累程度为两人所搬物资的重量差的平方。而且时间有限,只能搬运
k次,为了全班着想应该尽可能降低劳累程度,因此班长应该如何安排每次物资的搬运才能使劳累成度最小。

Input:

两个整数n, k代表有n个物资和需要搬运k次,(2 <= n, k <= 2000)
n个整数ai(ai<=50000) 分别代表每个物资的重量

Output:

一个整数表示最小的劳累值

Sample Input:
7 3
7 9 4 3 1 9 2
Sample Output:
2
Source:

acmer-wmy


Submit