Skip to content

Commit 5e8833a

Browse files
authored
Create README.md
1 parent 2cdaa90 commit 5e8833a

File tree

1 file changed

+32
-0
lines changed

1 file changed

+32
-0
lines changed

1792.最大平均通过率/README.md

+32
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,32 @@
1+
一所学校里有一些班级,每个班级里有一些学生,现在每个班都会进行一场期末考试。给你一个二维数组 ```classes``` ,其中 ```classes[i] = [passi, totali]``` ,表示你提前知道了第 ```i``` 个班级总共有 ```totali``` 个学生,其中只有 ```passi``` 个学生可以通过考试。
2+
3+
给你一个整数 ```extraStudents``` ,表示额外有 ```extraStudents``` 个聪明的学生,他们 **一定** 能通过任何班级的期末考。你需要给这 ```extraStudents``` 个学生每人都安排一个班级,使得 **所有** 班级的 **平均** 通过率 **最大** 。
4+
5+
一个班级的 **通过率** 等于这个班级通过考试的学生人数除以这个班级的总人数。**平均通过率** 是所有班级的通过率之和除以班级数目。
6+
7+
请你返回在安排这 ```extraStudents``` 个学生去对应班级后的 **最大** 平均通过率。与标准答案误差范围在 ```10^-5``` 以内的结果都会视为正确结果。
8+
9+
 
10+
11+
**示例 1:**
12+
```
13+
输入:classes = [[1,2],[3,5],[2,2]], extraStudents = 2
14+
输出:0.78333
15+
解释:你可以将额外的两个学生都安排到第一个班级,平均通过率为 (3/4 + 3/5 + 2/2) / 3 = 0.78333 。
16+
```
17+
**示例 2:**
18+
```
19+
输入:classes = [[2,4],[3,9],[4,5],[2,10]], extraStudents = 4
20+
输出:0.53485
21+
```
22+
23+
**提示:**
24+
25+
* ```1 <= classes.length <= 10^5```
26+
* ```classes[i].length == 2```
27+
* ```1 <= passi <= totali <= 10^5```
28+
* ```1 <= extraStudents <= 10^5```
29+
30+
来源:力扣(LeetCode)
31+
链接:https://leetcode-cn.com/problems/maximum-average-pass-ratio
32+
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

0 commit comments

Comments
 (0)