题解：B4305 [蓝桥杯青少年组省赛 2024] 物品分组

#include<bits/stdc++.h>
using namespace std;
int n,k,a[1005];
int check(int x){
    int s=0,ans=0;
    for(int i=1;i<=n;++i){
        if(x<a[i])return 0;
        //如果一个物品价值都比上限大，就一定不符合要求
        s+=a[i];
        //加上当前物品价值
        if(s>x){
            ++ans;
            //增加组数
            s=a[i];
            //s重置为当前物品价值
        }
    }
    ++ans;
    //最后还有一组
    return ans<=k;
}
int main(){
    cin>>n;
    for(int i=1;i<=n;++i)cin>>a[i];
    cin>>k;
    int l=1,r=1e8,ans;
    while(l<=r){
        int mid=l+r>>1;
        if(check(mid)){
            ans=mid;
            r=mid-1;
        }
        else l=mid+1;
    }
    //二分的板子
    cout<<ans<<"\n";
    return 0;
}