分巧克力 （第八届蓝桥杯省赛C++A/B组）

#include<iostream>
#include<algorithm>
using namespace std;
const int N=1e5+10;
int h[N],w[N];
int n,k;
bool check(int mid){
    int res=0;
    for(int i=0;i<n;i++){
    	//寻找每块蛋糕能够以mid为边长分为多少块
        res+=(h[i]/mid)*(w[i]/mid);//注意加小括号
        if(res>=k) return true;
    }
    return false;
}
int main(){
    cin>>n>>k;
    for(int i=0;i<n;i++) cin>>h[i]>>w[i];
    int l=0,r=1e5;
    while(l<r){
        int mid=l+r+1>>1;
        if(check(mid)) l=mid;
        else r=mid-1;
    }
    cout<<l<<endl;
    return 0;
}