P1182 数列分段 Section II（二分）

数列分段 Section II - 洛谷

P1182 数列分段 Section II_铁皮的救赎的博客-CSDN博客

#include
using namespace std;
#define int long long
const int N=1e5+10;
int n,m;
int a[N];
bool check(int x)
{
    int sum=0,num=1;
    for(int i=1;i<=n;i++)
    {
        if(a[i]>x)return false;
    }
    for(int i=1;i<=n;i++)
    {
        if(sum+a[i]<=x)sum+=a[i];
        else
            sum=a[i],num++;
    }
    return num<=m;
}
signed main()
{
    cin>>n>>m;
    int l=0,r=1e18;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    while(l