同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

2044_多处最优服务次序问题

2022-5-16 18:18| 发布者: Hocassian| 查看: 40| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-3-89504272224900-Problem List-采集的数据-后羿采集器.html

Pro.ID

2044

Title

多处最优服务次序问题

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=2044

AC

Submit

137

Ratio

29.20%

时间&空间限制

Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)

描述

设有n个顾客同时等待一项服务。顾客i需要的服务时间为 t_i ,1 ≤ i ≤ n 。共有 s 处可以提供此项服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小？平均等待时间是n个顾客等待服务时间的总和除以n。

对于给定的n个顾客需要的服务时间和s的值，计算最优服务次序。

输入

输入第一行有两个正整数n和s，表示有n个顾客且有s处可以提供顾客需要的服务。接下来的一行中，有n个正整数，表示n个顾客需要的服务时间。 0 < n < 10000 0 < s < 1000

输出

Description

对于给定的n个顾客需要的服务时间和s的值，计算最优服务次序。

Input

Output

输出最小平均等待时间，保留至小数点后3位。

Sample Input

10 2
56 12 1 99 1000 234 33 55 99 812

Sample Output

336.000

Author

John

样例输入