分配给商店的最多商品的最小值

题目 分配给商店的最多商品的最小值

思路分析

代码实现

class Solution {
public:
    bool check(int n, vector<int>& quantities,int mid){
        int size=quantities.size();
        int ans=0;
        for(int i=0;i<size;i++){
            ans+=(quantities[i]+mid-1)/mid;
        }
        if(ans>n)   return false;
        return true;
    }

    int minimizedMaximum(int n, vector<int>& quantities) {
        int l=1,r=100000;
        while(l<r){
            int mid=(l+r)>>1;
            if(check(n,quantities,mid))  r=mid;
            else    l=mid+1;
        }
        return r;
    }
};

同类题型

视频讲解

⬅️ 分巧克力 🏠 00-刷题理模型 ➡️ 剪绳子