1078: 排队打水问题
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:136
Solved:15
Description
有n个人排队到m个水龙头去打水,他们装满水桶的时间t1, t2 , ……, tn为整数且各不相同,应如何安排他们的打水顺序才能使他们花费的总时间最少?
Input
n m
t1 t2 …… tn
n表示的是n个人,m表示m个水龙头
t1....tn个人
t1 t2 …… tn
n表示的是n个人,m表示m个水龙头
t1....tn个人
Output
一行,所有人的花费时间总和
Sample Input Copy
4 2
2 6 4 5
Sample Output Copy
23