首页
学习
活动
专区
工具
TVP
发布
社区首页 >问答首页 >2023-06-21:一所学校里有一些班级,每个班级里有一些学生,现在每个班都会进行一场期末考试?

2023-06-21:一所学校里有一些班级,每个班级里有一些学生,现在每个班都会进行一场期末考试?

提问于 2023-06-22 06:49:50
回答 0关注 0查看 55

2023-06-21:一所学校里有一些班级,每个班级里有一些学生,现在每个班都会进行一场期末考试

给你一个二维数组 classes ,其中 classes[i] = [passi, totali]

表示你提前知道了第 i 个班级总共有 totali 个学生,其中只有 passi 个学生可以通过考试

给你一个整数 extraStudents ,表示额外有 extraStudents 个聪明的学生

他们 一定 能通过任何班级的期末考

你需要给这 extraStudents 个学生每人都安排一个班级

使得 所有 班级的 平均 通过率 最大 。

一个班级的 通过率 等于这个班级通过考试的学生人数除以这个班级的总人数

平均通过率 是所有班级的通过率之和除以班级数目。

请你返回在安排这 extraStudents 个学生去对应班级后的 最大 平均通过率

与标准答案误差范围在 10^-5 以内的结果都会视为正确结果。

输入:classes = [[1,2],[3,5],[2,2]], extraStudents = 2。

输出:0.78333。

答案见文章,全网同名。

回答

和开发者交流更多问题细节吧,去 写回答
相关文章

相似问题

相关问答用户
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档