问题 o: 排队打水问题(water) [2*]

问题 o: 排队打水问题(water) [2*]

时间限制: 1 Sec  内存限制: 128 MB
提交: 385  解决: 223
[提交][状态][讨论版][命题人:]

题目描述

排队打水问题(water)
【问题】 有n个人排队到m个水龙头去打水,他们装满水桶的时间t1, t2 , ……, tn为整数且各不相同,应如何安排他们的打水顺序才能使他们花费的总时间最少?
n 小于1000,m小于20

输入

n m 

输出

所有人的花费时间总和

样例输入

4 2
2 6 4 5

样例输出

23

提示

[提交][状态]