增加饮水机
增加饮水机
题目描述
n个同学到r台饮水机打水，每人打水时间为ti，求最少总花费时间。
输入格式
第一行n,r(n<=300,r<=100)，第二行n个打水时间ti(ti<=30)。
输出格式
最少的花费时间。
样例输入 #1
4 2
3 2 1 2
样例输出 #1
11
数据范围
n<=300, r<=100, ti<=30
知识点与难度
本题涉及的知识点从属于 GESP 5级（贪心基础），难度等级：⭐⭐。
测试点分布
| Subtask | 分值 | 测试点编号 | 说明 |
|---|---|---|---|
| 1 | 10 | 1, 2 | 样例 |
| 2 | 20 | 3, 4, 5, 6, 7, 8 | 小规模 / 特殊性质 |
| 3 | 15 | 9, 10, 11 | Hack |
| 4 | 30 | 12, 13, 14, 15, 16, 17, 18, 19, 20 | 中大规模 |
| 5 | 25 | 21, 22, 23 | 随机回归 |