问题 1150 --排队打水问题(tan2)

1150: 排队打水问题(tan2)★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 573  解决: 359
[提交][状态][命题人:]

题目描述

有n个人排队到r个水龙头去打水，他们装满水桶的时间T1、T2………..Tn为整数且各不相等，应如何安排他们的打水顺序才能使他们总共花费的时间最少？

输入

第一行n，r (n＜=500,r＜=75) 
第二行为n个人打水所用的时间Ti (Ti＜=100)；

输出

最少的花费时间

样例输入
Copy
3 2 
1 2 3
样例输出
Copy
7

提示

来源

 

[提交][状态]