#K5204. 软件工程
软件工程
题目描述
小明需要跟他的同学合作开发一个软件,小明负责分配工作,已知这个工程可以分为n个不同的部分,每部分都是独立,并且每个人都有一定的能力完成其中一个部分。小明把这n个部分分配给若干个人,不同的部分可以分配给一个人或者多个人,但是一个部分只能分配给一个人。 已知各人做各部分能得到的分数,而最后能够得到的分数就是项目的个人部分的总和,然后求出平均值。即最后分数=每个部分的分数/n,请编程求出小明可以得到的最高分。
输入格式
第一行是一个正整数n(n≤1000),表示项目可以划分为n部分; 第二行是一个正整数m(m≤1000),表示全班一共有m个同学(不包括小明); 然后是m行n列的正整数,第i行j列正整数k(k≤100),表示同学i可以在项目中的第j部分获得分数k。
输出格式
输出一个实数,表示小明能够得到的最大分数,结果保留两位小数。
样例
5
5
90 90 90 85 90
90 85 90 90 85
90 90 85 90 90
90 90 90 90 85
85 90 85 90 90
90.00