排队打水问题
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【题目描述】
有n个人排队到r个水龙头去打水，他们装满水桶的时间t₁, t₂, ..., tₙ为整数且各不相等。每个人打水的时间等于排队的时间加上实际打水的时间，切换过程不消耗时间。求安排他们的打水顺序，使得所有人花费的总时间最少。
总时间定义为每个人的打水时间（排队时间+打水时间）的总和。
【输入格式】
第1行，两个整数n和r（1≤n≤500，1≤r≤100），分别表示人数和水龙头数量。
第2行，n个正整数t₁, t₂, ..., tₙ（1≤tᵢ≤1000），表示每个人装满水桶的时间。
【输出格式】
1行，一个正整数，表示最少的总时间。
【样例输入】
4 2
2 6 4 5
【样例输出】
23
【样例解释】
安排方式如下：
-
水龙头1：先安排时间为2的人，再安排时间为5的人。
- 第一个人：打水时间2（无排队时间），贡献2。
- 第二个人：排队时间2，打水时间5，总时间2+5=7，贡献7。
- 水龙头1总贡献：2+7=9。
-
水龙头2：先安排时间为4的人，再安排时间为6的人。
- 第一个人：打水时间4（无排队时间），贡献4。
- 第二个人：排队时间4，打水时间6，总时间4+6=10，贡献10。
- 水龙头2总贡献：4+10=14。
所有人的总时间为两个水龙头的贡献之和：9+14=23。
