传送门：

 

 解题四路：

C（d):代表分成M组每组的最大值为d（0<d<sum):

然后从二分枚举d就行了。

这类似最大化最小值

实现代码：

#include 
     
      #include 
      
       #include 
       
        using namespace std;const int MAXN=100000;const int INF=1<<25;int a[MAXN];int N,M;/*flase 代表mid的取值太小true  代表mid的取值太大*/bool cal(int mid){    int sum=0;    int cnt=0;    for(int i=0;i
        
         mid)            return false;        if(sum+a[i]>mid){            cnt++;            sum=0;        }        sum+=a[i];    }    if(sum>0)        cnt++;    if(cnt<=M)        return true;    else        return false;}int main(){    cin>>N>>M;    int sum=0;    int Max=-INF;    for(int i=0;i
         
          1){        int mid=(L+R)>>1;        if(cal(mid)){            R=mid;        }else{            L=mid;        }    }    cout<
          
           <