AcWing每日一题--分巧克力

https://www.acwing.com/problem/content/1229/

这个问题也是不好直接求值，但是给定值很好判定这个值是不是可以的，所以也可以用二分解决。

不过整数二分略微有点难写。

#include<iostream>
#include<climits>
using namespace std;
typedef pair<int,int> PII;
const int N=1e5+10;
PII a[N];
int n,k;
bool check(int x){
    int res=0;
    for(int i=0;i<n;i++){
        res+=(max(a[i].first,a[i].second)/x)*(min(a[i].first,a[i].second)/x);
    }
    return res>=k;
}
int main(void){
    cin>>n>>k;
    int ma=INT_MIN;
    for(int i=0;i<n;i++){
        cin>>a[i].first>>a[i].second;
        ma=max(ma,a[i].first);
        ma=max(ma,a[i].second);
    }
    int l=0,r=ma;
    while(l<r){
        int mid=l+r+1>>1;
        if(!check(mid)){
            r=mid-1;
        }else{
            l=mid;
        }
    }
    cout<<l<<endl;
    return 0;
}