（二分）分巧克力

这道题求的是在满足特定情况下的最大值，容易得到当巧克力的边长

越长时，那么切出来的巧克力数量就会越小。在这种情况下，如果想

要分出的巧克力边长最大，那么考虑到这种情况不难得到二分法对这

题很适合，只需要不断枚举中间值，最后就能求出最大值。

这道题和洛谷的这道砍树的题目很类似。

砍树

这两道题都要记录一下对于每块巧克可以切多少，然后将其记录下来，

最后进行判断是否满足条件。

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
const int N = 1e5 + 10;
int h[N], w[N], n, k;
bool check(int mid){
    int cnt = 0;
    for(int i = 1; i <= n; i ++)
        if(h[i] >= mid && w[i] >= mid)
            cnt += (h[i] / mid) * (w[i] / mid);
    if(cnt >= k) return true;
    else return false;
}
int main(){
    scanf("%d%d", &n, &k);
    for(int i = 1; i <= n; i ++) scanf("%d%d", &h[i], &w[i]);
    int l = 1, r = 1e5, ans = 0;
    while(l < r){
        int mid = l + r + 1 >> 1;
        if(check(mid)) l = mid;
        else r = mid - 1;
    }
    cout << l << endl;
    return 0;
}