跳至正文
d&f
算法网
首页
题库
训练
比赛
作业
讨论
赛事日历
排名
登录
注册
Language
English
한국어
简体中文
正體中文
d&f
算法网
题库
/
4180 排队打水问题
#4180
排队打水问题
省选/NOI−
ID: 4180
传统题
1000ms
256MiB
尝试: 0
已通过: 0
上传者:
Hydro
标签>
蓝桥杯
算法提高
查看题目操作
↓
排队打水问题
题目描述
有n个人排队到r个水龙头去打水,他们装满水桶的时间t1、t2………..tn为整数且各不相等,应如何安排他们的打水顺序才能使他们总共花费的时间最少?
输入格式
第一行n,r (n<=500,r<=75) 第二行为n个人打水所用的时间Ti (Ti<=100);
输出格式
最少的花费时间
样例
3 2 1 2 3
7
说明/提示
其中80%的数据保证n<=10
来源
蓝桥杯 算法提高
开始作答
登录后提交代码,查看评测结果并记录练习进度。
登录后提交
→
登录后递交
讨论 (0)
题解 (1)
文件
统计
还没有账户?
注册一个 d&f算法网 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
现在注册
关闭
登录
使用您的 d&f算法网 通用账户
用户名
密码
记住我
使用 linux.do 登录
Login with GitHub
忘记密码或者用户名?