曹文信息在线OJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
5564: 排队打水问题(water) [2*]
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:43
Solved:21
Submit
Submit Record
Statistics
Web Board
ShowOff!
Description
有n个人排队到m个水龙头去打水,他们装满水桶的时间t1, t2 , ……, tn为整数且各不相同,应如何安排他们的打水顺序才能使他们花费的总时间最少?
Input
4 2 ( n m )
2 6 4 5 (t1 t2 …… tn)
Output
23(所有人的花费时间总和)
Source/Category
基础算法-贪心