---
title: "分配给商店的最多商品的最小值"
created: 2025-11-28
tags:
  - 算法
---

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

## 题目 [**分配给商店的最多商品的最小值**](https://leetcode.cn/problems/minimized-maximum-of-products-distributed-to-any-store/)

![[5d3a4eaf2e42266e803ec004239c1a26_720-66f3fe8d.png]]

## 思路分析

![[734927b88d5e06307633571b26f1dd17-734927b8.png]]

## 代码实现

```java
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-刷题理模型]] ➡️ [[剪绳子|剪绳子]]