本文共 724 字，大约阅读时间需要 2 分钟。

思路

乍一看，这道题不是原题吗？？？

$Code$

#include
   
    #include
    
     #include
     
      using namespace std;int n,m,js,ans=2147483647;int a[100010];bool check(int x){   	int sum=0,row=1;	for(int i=1; i<=n; i++)	 {   	 	if(a[i]>x)	 	  return 0;	 	if(sum+a[i]<=x)	 	  sum+=a[i];	 	else	 	  sum=a[i],row++;	 }	if(row<=m)	  return 1;	else	  return 0;}int main(){   	cin>>n>>m;	for(int i=1; i<=n; i++)	 {   	   scanf("%d",&a[i]);	   js+=a[i];	 }	int l=1,r=js,mid=0;	while(l<=r)	 {   	 	mid=(l+r)/2;	 	if(check(mid))	 	  r=mid-1,ans=min(ans,mid);	 	else	 	  l=mid+1;	 }	cout<