关于二分答案

#include<bits/stdc++.h>
using namespace std;
int a[100],sum,m,n,ma;
bool check(int k)
{
    int now=0,ans=0;
    for(int i=1;i<=m;i++)
    {
        if(now+a[i]>k)
        {
            ans++; 
            now=a[i];
        }
        else
        {
            now+=a[i];
        }
    }
    return ans<=n;
}
int main()
{
    cin>>m>>n;
    for(int i=1;i<=m;i++)
    {
        cin>>a[i];
        int ma=max(ma,a[i]);
        sum+=a[i];
    }
    int r=sum,l=ma;
    while(r>l)
    {
        int mid=(r+l)>>1;
        if(check(mid))
        {
            r=mid;
        }
        else
        {
            l=mid+1;
        }
    }
    cout<<l;
}