打水问题

题目描述:

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

花费时间=等待时间+打水时间

大家先考虑一个水龙头怎么做？

输入格式:

第一行两个数N和R分别表示打水的人数和水龙头数量

第二行有N个数Ti表示每个人的装满水桶的时间

输出格式:

一行一个数表示最少的花费时间

样例输入:

4 2
2 6 4 5

样例输出:

23

提示:

1<=N,R,Ti<=1000

 样例解释：

第一个水龙头的打水顺序为：2 5

第二个水龙头的打水顺序为：4 6

时间总和=2+(2+5)+4+(4+6)=23

时间限制: 1000ms
空间限制: 256MB

---