/ Vijos / 题库 /

软件工程

软件工程

时间限制:1秒  内存限制:256M


【题目描述】

  一个大型的软件工程被分成 \(n\) 个模块,由 \(m\) 个人来完成,已知道第 \(i\) 个人完成第 \(j\) 个模块能获得 \(s[i][j]\) 分,一个人可以完成多个模块,但一个模块只能由一人单独完成,所以可能会有人不做任何模块。

  现在需要计算完成 \(n\) 个模块的平均分(\(n\) 个模块获得的总分\(/n\))最大值是多少?

【输入格式】

  第一行一个整数 \(n\),表示 \(n\) 个模块。
  第二行一个整数,表示有 \(m\) 个人,然后有 \(m\) 行,每行包含 \(n\) 个整数,第 \(i\) 行第 \(j\) 列表示 \(s[i][j]\)。

【输出格式】

  一个实数,表示最大的平均分(结果保留2位小数)。

【输入输出样例】

 Input

5
4
90 90 92 85 94
91 85 90 93 85
90 90 85 93 90
90 92 90 90 85

 Output

92.40

【数据限制】

  对于 \(100\%\) 的数据满足:\(1≤n≤1000\),\(1≤s[i][j]≤1000\)。

【来源】

  Mr.he

信息

ID
2730
难度
9
分类
贪心 点击显示
标签
(无)
递交数
1
已通过
1
通过率
100%
被复制
1
上传者