求助20pts
查看原帖
求助20pts
1408722
rainy_mid楼主2025/7/30 15:27

求助一下,样例对了

#include<iostream>
#define ansmax 1000000000
using namespace std;
int a[100010],n,m;
int ans=0;

int check(int a[],int x){
    int v=0,nm=0,in=1;
    while(1){
        v+=a[in];in++;
        if(v>x){
            in--;v=0;nm++;
        }
        if(nm>m) return 0;
        if(in>n) return 1;
    }
}

int find(int L,int R){
    int ans;
    while(L<=R){
        int mid=(L+R)/2;
        if(check(a,mid)){
            ans=mid;R=mid-1;
        }
        else L=mid+1;
    }
    return ans;
}

int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++) cin>>a[i];
    int ans=find(1,ansmax);
    cout<<ans<<endl;
    return 0;
}
2025/7/30 15:27
加载中...