Problem y: 排队打水问题
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$8$ |
正确数量 |
$5$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
|
当前分类(单击移除)：
单击选择分类：
有$n$个人排队到$r$个水龙头去打水，他们装满水桶的时间$t_1、t_2,...,t_n$为整数且各不相等，应如何安排他们的打水顺序才能使他们总共花费的时间最少？
第一行$n$，$r$ ($n \le 500$,$r \le 75$)
第二行为$i$个人打水所用的时间$t_i$,其中$1 \le t_i \le 100$；
最少的花费时间