n 个人到 r 个水龙头打水,给出每人打水时间,求最小总时间。
第一行 n, r。第二行 n 个整数 ti。
输出最小总时间。
4 2 2 6 4 5
23
比如,有 2 个人 A 和 B,他们打水的时间分别是 3 和 2,只有 1 个水龙头,这时,如果 A 先打水,B 后打水,那么 A 和 B 打水的时间分别为 3、3+2(B 排队 3 分钟)。 因此,所有人打水的总时间就是每个人的打水时间及每个人的排队时间的总和。