分巧克力 【C++】

#include<iostream>//二分查找

#include<vector>

#include<queue>

#include<cstring>

#include<algorithm>

#include<cmath>

using namespace std;

typedef unsigned long long ll;

const int MAXN = 100005;

int cholo[MAXN][2];

int main()

{

    int n, k,ans=0;

    cin >> n >> k;

    for (int i = 0; i < n; i++)

    {

        for (int j = 0; j < 2; j++)

        {

            cin >> cholo[i][j];

        }

    }

    int l = 1, r = 100000;

    while (l <= r)

    {

        int sum = 0;

        int mid = (r + l) / 2;

        for (int i = 0; i < n; i++)

        {

            sum += ((cholo[i][0] / mid) * (cholo[i][1] / mid));

        }

        if (sum >= k)

        {

            if (mid > ans)

            {

                ans = mid;

            }

            l = mid + 1;

        }

        if(sum<k)

        {

            r = mid - 1;

        }

    }

    cout << ans << endl;

    return 0;

}