[二分答案]leetcode2226：每个小孩最多能分到多少糖果(medium)_leez 老师的发糖方式比较特殊,每次他可以任意挑选一个长度为 k k 的区间(比如 a 1-CSDN博客

这篇博客介绍了一个利用二分查找算法解决如何将一堆糖果分成至少k份的题目。思路是通过设定下界0和上界为糖果总数除以k，然后不断更新中间值mid，判断是否能将糖果分成k份，最终找到满足条件的最大糖果数。代码实现中，通过迭代缩小查找范围，直至找到符合条件的解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：
在这里插入图片描述

题解：

思路：类比 2187. 完成旅途的最少时间使用二分法，二分查找至少分成 k 份的最大糖果数。

二分查找的边界：下界为 0，表示 k 份都是 0 个糖果；上界为 sum(a)/k，表示所有糖果分成 k 份，每份的糖果数。至少分成 k 份的最大糖果数，就在这个区间内进行二分即可。每次判断 mid 值能否将 a 中每堆糖果按每份 mid 个分成大于等于 k 个人，然后来缩小区间即可。

代码如下：

using LL = long long;
class Solution {
public:
    // 思路：二分寻找能至少分成k份的最大糖果数
    int maximumCandies(vector<int>& a, long long k) {
        // 下界使用0，表示k份都是0个糖果；上界使用总糖果数除以k，来表示分到最大糖果数
        LL l=0,r=accumulate(a.begin(),a.end(),0LL)/k;
        while(l<r)
        {
            // 使用sum来记录，每份糖果有mid个，记录可分成的堆数，是否满足k个人，寻找满足k个人的那个最大mid就行了
            LL mid=(l+r+1)>>1,sum=0;
            for(int x:a)sum+=(x/mid);
            if(sum>=k)l=mid;// 每份糖果有mid个可以满足k个人，那么向右逼近，寻找更大mid
            else r=mid-1;// 每份糖果mid个不能满足k个人，说明mid太大了，那么应该向左逼近，让更小的mid来满足k个人
        }
        return l;
    }
};