蓝桥杯 PREV-37 分巧克力（二分答案）

题目：点击打开链接

思路：

显然答案就是从1到100000挨个试就对了，所以可以二分查找答案。

87分时r写成了maxx，应该是maxx+1，否则最大是maxx时，这个数据处理不上。

#include<bits/stdc++.h>
using namespace std;
const int maxn=100005;

int h[maxn],w[maxn],n,k,maxx;

bool ok(int x){
    int ans=0;
    for(int i=0;i<n;i++){
        int a=h[i]/x;
        int b=w[i]/x;
        ans+=a*b;
    }
    if(ans>=k)
        return true;
    else
        return false;
}

int main(){
    cin>>n>>k;
    for(int i=0;i<n;i++){
        cin>>h[i]>>w[i];
        if(maxx<h[i])
            maxx=h[i];
        if(maxx<w[i])
            maxx=w[i];
    }
    int l=0,r=maxx+1;
    while(r>l){
        int mid=(l+r)/2;
        if(ok(mid))
            l=mid+1;
        else
            r=mid;
    }
    cout<<l-1<<endl;
    return 0;
}