软件工程
时间限制: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