U305849 排队打水

有n 个人排队到r个水龙头去打水，他们装满水桶的时间 ,t2,..,t，为整数目各不相等，应如何安排他们的打水顺序才能使他们花费的总时间最少? 每个人打水的时间 = 排队的时间 + 实际打水的时间，本题假设一个人打好水，排在他后面的人接着打水的这个切换过程不消耗时间。 比如，有2 个人 A和 B，他们打水的时间分别是3和2，只有1个水龙头，这时，如果 A 先打水，B 后水，那么 A和 B 打水的时间分别为 3、3 +2( B 排队 3 分钟) 。因此，所有人打水的总时间就是每个人的打水时间及每个人的排队时间的总和.

第1行，两个整数 n(1 < n < 500) 和r(1

1 行，一个正整数，表示他们花费的最少总时间。