Problem 1697 --排队打水问题1697: 排队打水问题
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$7$ |
正确数量 |
$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$；
最少的花费时间
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$0 $ms]
|
超融合
|
422437
|
2019-05-10 10:44:52 |
| 内存最少[$1092 $KB]
|
sqrjy
|
605553 |
2020-07-04 18:49:29 |
| 第一AC |
刘喜山 |
419607
|
2019-05-08 10:44:23 |
| 第一挑战 |
刘喜山
|
419607 |
2019-05-08 10:44:23 |