蓝桥杯-二分-分巧克力

---

题目详情

解题代码

#include<iostream>

using namespace std;

const int N = 1e5+10;

int n,k;
int h[N],w[N];

bool check(int mid)
{
    int m=0;
    
    for(int i=0;i<n;i++)
    {
        m=m+(h[i]/mid)*(w[i]/mid);
        if(m>=k) return true;
    }
    return false;
}
int main()
{
    
    cin >> n >>k;
    for(int i=0;i<n;i++) cin >> h[i] >> w[i];
    
    int l=1,r=1e5;
    while(l<r)
    {
        int mid=l+r+1>>1;
        if(check(mid)) l=mid;
        else r=mid-1;
    }
    
    cout << l;
    return 0;
}