二分查找例题（三）蓝桥杯分巧克力

little_leilei

已于 2023-02-10 15:21:12 修改

阅读量128

点赞数

分类专栏：算法学习文章标签：算法

于 2023-01-27 13:27:48 首次发布

本文链接：https://blog.csdn.net/little_leilei/article/details/128770268

版权

算法学习专栏收录该内容

11 篇文章 0 订阅

订阅专栏

题目描述（截屏来自洛谷 P8647）：

#include <iostream>
using namespace std;
int a[200005];
int main()
{
    int n, k;
    cin >> n >> k;
    for (int i = 0; i < 2 * n; i++)
    {
        cin >> a[i];
    }
    int l = 1, r = 100000;
    while (l < r)
    {
        int m = (l + r + 1) / 2;
        int s = 0;
        for (int i = 0; i < 2 * n; i += 2)
        {
            s += (a[i] / m) * (a[i + 1] / m);
        }
        if (s >= k)
        {
            l = m;
        }
        else
        {
            r = m - 1;
        }

    }
    cout << l << endl;
    // system("pause");
    return 0;
}