2616: 割水稻
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
题目描述
水稻已经成熟，必须尽快收割。由于镰刀的数量有限，需要农民伯伯轮流使用，因此一名农民伯伯的收获时间=等待时间+收割时间。
请你安排镰刀的使用顺序，让所有农民伯伯的总收获时间最少。
输入描述
第一行两个整数n和r，表示农民伯伯人数和镰刀数量。（n≤400，r≤200）
第二行n个整数ti，表示每位农民伯伯的收割时间。（ti≤20）
输出描述
输出一个整数，表示最少的总收获时间。
样例输入 复制
4 2
9 5 3 10样例输出 复制
35