RYIP在线题库
设为首页
|
加入收藏
习题
分类
状态
排名
RYIP竞赛
登录和注册
首 页
>
习题练习
> 提交
RYIP在线题库
题目分类
提交状态
做题排名
RYIP竞赛
Problem1435--排队打水问题2
1435: 排队打水问题2
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 78
Submit: 171
Statistics
【 Description 】
有n个人排队到r个水龙头去打水，他们装满水桶的时间t1
、t2………..tn为整数且各不相等，应如何安排他们的打水顺序才能使他们总共花费的时间最少？
【 Input 】
第一行n，r (n<=30
0,r<=100)
第二行为n个人打水所用的时间Ti (Ti<=30)；
【 Output 】
最少的花费时
间
【 Sample Input 】
3 2 1 2 3
【 Sample Output 】
7
【 Source/Category 】
TW
贪心
