logo AlgoBeat OnlineJudge
登录 注册

#101070. [BZOJ 1070] [SCOI2007]修车

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

同一时刻有 位车主带着他们的爱车来到了汽车维修中心。

维修中心共有 位技术人员,不同的技术人员对不同的车进行维修所用的时间是不同的。

现在需要安排这 位技术人员所维修的车及顺序,使得顾客平均等待的时间最小。

说明:顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。

输入格式

第一行有两个数 ,表示技术人员数与顾客数。

接下来 行,每行 个整数。第 行第 个数表示第 位技术人员维修第 辆车需要用的时间

输出格式

最小平均等待时间,答案精确到小数点后两位。

样例

样例输入 #1

2 2
3 2
1 4

样例输出 #1

1.50

数据范围与提示

对于 的数据,

没有写明来源