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

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

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

【问题描述】
 有n个人排队到m个水龙头去打水,他们装满水桶的时间t1, t2 , ……, tn为整数且各不相同,应如何安排他们的打水顺序才能使他们花费的总时间最少?
【输人样例】
4 2 
2 6 4 5 
【输出样例】
23

样例输入 复制

4 2 
2 6 4 5 

样例输出 复制

23