0
已解决
资深光能
骗你的，但也是很简单
题目描述 De**ion
在正常条件下，每位同学经过一个小时可以完成一个题单的m道题目，在老师的督促下，一位同学每小时可额外多完成n道题目。即一小时可完成(m+n)道题目。在一小时内，老师只能**一个学生。现有a个同学，第i个同学需要完成的题目数量为Wi，每位同学的题目数量不相同，求所有学生完成自己题目所需的最短时间。（当题目等于0时完成）
输入描述 Input De**ion
第一行三个整数，分别为a,m,n。
接下来 2 到 a+1行，第i行输入Wi
输出描述 Output De**ion
一行，所有学生完成自己题目所需的最短时间
样例输入 Sample Input
3 2 1 1 2 3
样例输出 Sample Output
1
数据范围及提示 Data Size & Hint
样例解释：让老师**第三个同学，所有人可在一小时完成所有题目。
数据范围：1<=Wi,a,m,n<=5×10^5
二分答案模板我会，主要check函数我没有思路
王梓轩在2023-07-28 20:40:36追加了内容
8172
王梓轩在2023-08-01 13:59:37追加了内容
dign
0
已采纳
中级守护
bool check(int mid){
int time=0;//老师辅导时长
for(int i=1;i<=n;i++){
//计算每个同学需要老师辅导时间量
}
return time<=mid;
}
0
初级光能
题号
0
新手启示者
标题党
0
资深守护
0
资深守护
题号写错了
0
资深守护
shui
