AcWing 1227. 分巧克力
原题链接
简单
作者:
暂时换个名字
,
2021-01-25 17:09:24
,
所有人可见
,
阅读 262
import java.util.Scanner;
class Main{
static int N,K;
static int[][] arr;
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
N=sc.nextInt();K=sc.nextInt();arr=new int[N][2];
int h,w;
for(int i=0;i<N;i++){
arr[i][0]=sc.nextInt();arr[i][1]=sc.nextInt();
}
f();
}
public static boolean Judge(int bian) {
int res=0;
for(int i=0;i<N;i++) {
res+=(arr[i][0]/bian)*(arr[i][1]/bian);
if(res>=K)return true;
}
return false;
}
public static void f() {
int l=1,r=100000,mid=0;
while(l<r) {
mid=(l+r)/2;
if(mid==l||mid==r)break;//防止进入死循环
if(Judge(mid)) l=mid;
else r=mid;
}
System.out.println(mid);
}
}