51nod1128 正整数分组V2

【题解】

　　二分一个最大值，check一下分出来的组数是否小于等于k即可。

　　

 #include<cstdio>
 #include<algorithm>
 #define LL long long
 #define rg register
 #define N 200010
 int n,k,ans,a[N];
 LL l,r,mid;
 inline int read(){
     int k=,f=; char c=getchar();
     while(c<''||c>'')c=='-'&&(f=-),c=getchar();
     while(''<=c&&c<='')k=k*+c-'',c=getchar();
     return k*f;
 }
 inline bool check(){
     int cnt=; LL sum=;
     for(rg int i=;i<=n;i++){
         sum+=a[i];
         if(sum>mid) cnt++,sum=a[i];
     }
     if(sum) cnt++;
     //printf("%lld %d\n",mid,cnt);
     return cnt<=k;
 }
 int main(){
     n=read(); k=read();
     for(rg int i=;i<=n;i++) a[i]=read(),r+=a[i];
     r++; l=;
     while(l+<r){
         mid=(l+r)>>;
         if(check()) r=mid; else l=mid;
     }
     printf("%lld\n",r);
     return ;
 }