当前位置：网站首页>蓝桥杯-二分-分巧克力

蓝桥杯-二分-分巧克力

2022-07-22 11:07:00 【ai_moe】

文章目录

题目详情
解题代码

题目详情

在这里插入图片描述

解题代码

#include<iostream>

using namespace std;

const int N = 1e5+10;

int n,k;
int h[N],w[N];

bool check(int mid)
{
    
    int m=0;
    
    for(int i=0;i<n;i++)
    {
    
        m=m+(h[i]/mid)*(w[i]/mid);
        if(m>=k) return true;
    }
    return false;
}
int main()
{
    
    
    cin >> n >>k;
    for(int i=0;i<n;i++) cin >> h[i] >> w[i];
    
    int l=1,r=1e5;
    while(l<r)
    {
    
        int mid=l+r+1>>1;
        if(check(mid)) l=mid;
        else r=mid-1;
    }
    
    cout << l;
    return 0;
}