二分 + 函数运用

#include <bits/stdc++.h>
using namespace std;
int n,m,mx=0,sum=0;
int a[100000];
bool check(int x){
	int cnt=1;
	int temp=a[0];
	for(int i=1;i<n;i++){
		if(temp+a[i]<=x) temp+=a[i];
		else{
			cnt++;
			temp=a[i];
		}
	}
	return cnt<=m;
}
int main(){
	cin>>n>>m;
	for(int i=0;i<n;i++){
		cin>>a[i];
		if(a[i]>mx) mx=a[i];
		sum+=a[i]; 
	} 
	int l=mx,r=sum;
	int ans=0;
	while(l<=r){
		int mid=(l+r)/2;
		if(check(mid)){
			r=mid-1;
			ans=mid;
		}else{	
			l=mid+1;
		}
		
	}
	cout<<ans; 
	return 0;
}