寒假每日一题day7 1227. 分巧克力（整数二分答案，最大的最小值,模板题）

1227. 分巧克力、

题意：

给你n个巧克力，每个巧克力有长宽。
现在，要求你进行切割，每次切割只能切出一个正方形，
问：
是否能切出k个巧克力。
且使得正方形的边长尽可能的大。

思路：

对正方形的边长进行二分。

AC

# include <bits/stdc++.h>

using namespace std;

const int N = 100010;

int a[N], b[N];
int n, m;

bool check(int x){
    
    
    int res = 0;
    for(int i = 1; i <= n; i ++ ){
    
    
        res += (a[i]/x)*(b[i]/x);
    }
    return res>=m;
}
int main(){
    
    
    cin>>n>>m;
    int l =1, r= 0;
    for(int i = 1; i <= n; i ++ ){
    
    
        cin>>a[i]>>b[i];
        r = max(r, max(a[i],b[i]));
    }
    int ans  =0;
    while(l<=r){
    
    
        int mid = (l+r)/2;
        if(check(mid))ans=mid,l=mid+1;
        else r=mid-1;
    }
    cout<<ans<<endl;
    return 0;
}