AWing:1227.分巧克力 (蓝桥杯)

cpp 复制代码
#include<iostream>
using namespace std;

const int N =1e5 + 10;
int h[N] = {0},w[N] = {0};
int n,k;

bool check(int mid){
    int ans = 0;                // ans 统计蛋糕以mid为边长 可以划分的数量
    for(int i = 0;i < n;i++){
        ans += (h[i] / mid) * (w[i] / mid);
        if(ans >= k) return true;
    }
    return false;
}

int main(){
    ios::sync_with_stdio(0),cin.tie(0);
    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; // 如果mid可以满足  还可以增加
        else r = mid - 1;
    }
    cout << l << endl;
    return 0;
}
相关推荐
大数据张老师12 分钟前
【无标题】
算法·图论
小李小李快乐不已13 分钟前
图论理论基础(1)
数据结构·算法·leetcode·深度优先·图论·广度优先·宽度优先
熬了夜的程序员19 分钟前
【LeetCode】80. 删除有序数组中的重复项 II
java·数据结构·算法·leetcode·职场和发展·排序算法·动态规划
祁同伟.43 分钟前
【OJ】二叉树的经典OJ题
数据结构·c++·算法·容器·stl
自在极意功。1 小时前
贪心算法深度解析:从理论到实战的完整指南
java·算法·ios·贪心算法
wydaicls2 小时前
C语言对单链表的操作
c语言·数据结构·算法
傻童:CPU2 小时前
C语言需要掌握的基础知识点之排序
c语言·算法·排序算法
大数据张老师6 小时前
数据结构——邻接矩阵
数据结构·算法
低音钢琴7 小时前
【人工智能系列:机器学习学习和进阶01】机器学习初学者指南:理解核心算法与应用
人工智能·算法·机器学习
傻童:CPU9 小时前
C语言需要掌握的基础知识点之前缀和
java·c语言·算法