二分
若mid符合分给所有小朋友的数量,则mid的左区间全负荷
但是我们要找到最大的那个就得往右找
如果mid不符合
拿就往左找
右边肯定都不符合
import java.util.*;
class Main{
static int w[];
static int h[];
static int k;
public static void main(String[] args) {
Scanner in =new Scanner(System.in);
int n=in.nextInt();
k=in.nextInt();
w=new int [n];
h=new int [n];
for(int i=0;i[HTML_REMOVED]>1;
if(check(mid)) {
l=mid;
}else {
r=mid-1;
}
}
System.out.println(r);
}
static boolean check(int m) {
int sum=0;
if(m==0) {
return false;
}
for(int i=0;i<w.length;i++) {
sum+=(w[i]/m)*(h[i]/m);
}
return sum>=k;
}
}