贪心算法研究分巧克力

/*今天研究的是有n块巧克力分给k位小朋友
* 要从n块巧克力里切出k块巧克力分别给k位小朋友
* 而且形状要是正方形
* 并且大小都要相同
* 综上，使用二分法切分
*/
#include <iostream>
using namespace std;
typedef long long LL;
const int N = 100010;
int n, m;        //定义全局变量
int h[N], w[N]; //定义数组
int max(int a, int b)
{
    return a > b ? a : b;//比较a和b两个数，返回大的那个
}
bool check(int mid)
{
    LL res = 0;                    //可以切出的矩形个数
    for (int i = 0;i < n;i++)
    {
        res += (LL)h[i] / mid * (w[i] / mid);
        if (res >= m) return true;//如果分出的巧克力数量res大于人数，则返回true
    }
    return false;
}

int main()
{
    int l = 1;
    int r = 0;
    cin >> n >> m;                //输入巧克力数量，分配的人数
    for (int i = 0;i < n;i++)    //输入巧克力长和宽
    {
        cin >> h[i] >> w[i];
        r = max(r, max(h[i], w[i]));//比较，并将巧克力最长的边设为r
    }
    while (l < r)                //当l>r时退出循环
    {
        int mid = l + r + 1 >> 1;//为了防止死循环，计算mid时需要＋1
        if (check(mid))l = mid;  
        else r = mid - 1;        //控制并将r减小
    }
    cout << r;
    return 0;
}

以上是个人的一点拙见和代码