#Z0051. 排队打水

排队打水

此题数据未经过验证,可能存在错误!

题目描述

NN 个人排队到 RR 个水龙头打水,他们装满水桶的时间为 T1,T2...TnT_1,T_2 ... T_n为整数且各不相等,如何安排他们的打水顺序使他们花费的时间最少。

样例

4 2
2 6 4 5
23

数据规模与约定

对于 100%100\% 的数据保证:1N,R1000,1Ti100001 \le N,R \le 1000,1 \le T_i \le 10000