#Z0051. 排队打水
排队打水
此题数据未经过验证,可能存在错误!
题目描述
有 个人排队到 个水龙头打水,他们装满水桶的时间为 为整数且各不相等,如何安排他们的打水顺序使他们花费的时间最少。
样例
4 2
2 6 4 5
23
数据规模与约定
对于 的数据保证:。
有 N 个人排队到 R 个水龙头打水,他们装满水桶的时间为 T1,T2...Tn为整数且各不相等,如何安排他们的打水顺序使他们花费的时间最少。
4 2
2 6 4 5
23
对于 100% 的数据保证:1≤N,R≤1000,1≤Ti≤10000。