将B个奶酪蛋糕分给N个班级，使每块蛋糕的学生数量最小化

Answer 1

应用二分搜索找到最小数量的学生/蛋糕。以下限'L'为1，上限'U'为任何给定班级的最大学生人数。让'mid'表示当前的学生/蛋糕，其中mid=(L+U)/2，那么，

计算每个中间值所需的蛋糕数量，

如果req<=蛋糕总数u=mid-1，则l=mid+1。应用二分搜索。

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
ll n,b;cin>>n>>b;
ll arr[n],ans=0;
for(ll i=0;i<n;i++){cin>>arr[i];ans=max(ans,arr[i]);}

if(n>b)cout<<"-1";
else if(n==b)cout<<ans;
else   // binary search to find minimum students/cake
{
    ll l=1,r=ans,mid;  // mid represents current number of students/cake
    while(l<=r)
    {
        mid=(l+r)/2;
        ll ct=0;
        for(ll i=0;i<n;i++)
        {
            ct+=(arr[i]+mid-1)/mid;
        }

        if(ct<=b)
        {
            ans=min(ans,mid);
            r=mid-1;
        }
        else
            l=mid+1;
    }
    cout<<ans;
}

  return 0;
}