分巧克力(二分实现C++)

随风而散y

于 2024-01-22 10:44:40 发布

阅读量663

点赞数 10

分类专栏：算法文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/zyang654321/article/details/135742561

版权

算法专栏收录该内容

283 篇文章 1 订阅

订阅专栏

#include<iostream>
using namespace std;
const int N = 1e5+10;
int h[N],w[N];
int n,m;

bool check(int mid){
    int res = 0;
    for(int i=0;i<n;i++){
        res += (h[i]/mid) * (w[i]/mid);
        if(res>=m) return true;
    }
    return false;
}

int main(){
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++) scanf("%d%d",&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;
    }
    printf("%d",r);
}