Problem 2949 --排队打水问题(water) [2*]

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

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 83  Solved: 37
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][68kb]

Description

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

Input

Output

HINT

Source

[Submit][Status]