Processing math: 0%
祝同学们学习进步,编程快乐!
Problem 1697 --排队打水问题

1697: 排队打水问题

"
Time Limit 1 秒/Second(s) Memory Limit 512 兆字节/Megabyte(s)
提交总数 8 正确数量 5
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
n个人排队到r个水龙头去打水,他们装满水桶的时间t_1、t_2,...,t_n为整数且各不相等,应如何安排他们的打水顺序才能使他们总共花费的时间最少?

第一行nr  (n \le 500,r \le 75)
第二行为i个人打水所用的时间t_i,其中1 \le t_i \le 100; 

最少的花费时间 

3  2 
1  2  3 

7 

推荐代码 查看1697 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[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

赛题来源/所属竞赛 蓝桥杯 挑战算法之蓝桥杯

竞赛编号 竞赛名称 竞赛时间 访问比赛
AOJ
祝同学们学习进步,编程快乐!