[codevs1766]装果子

题目描述 Description

果园里有n颗果树，每棵果树都有一个编号i(1≤i≤n)。小明已经把每棵果树上的果子都摘下来堆在了这棵树的下方，每棵树下方的果子体积为ai。

现在小明将拿来m个袋子把这些果子都装进袋子里。每个袋子的体积为v。小明会按照如下规则把果子装进袋子里：

(a)从第1棵果树开始装起，由1到n一直装到第n棵果树。

(b)如果这棵果树下的果子能全部装进当前这个袋子，就装进去；如果不能，就关上当前这个袋子，打开一个新的袋子开始装。

输入描述 Input Description

输入第1行，包含两个整数n和m。

第2行，包含n个整数ai。

输出描述 Output Description

输出仅1行，表示最小的v。

#include<iostream>#include<cstdio>#define LL long longusing namespace std;const int MAXN = 200000 + 5;LL a[MAXN],v,n,m,maxx,max1;bool check(LL x){    LL cnt = 1,now = 0;    for(int i = 1;i <= n;i ++)    {        if(now + a[i] <= x)        {            now += a[i];        }        else        {            if(a[i] > x)return false;            cnt ++;            now = a[i];            if(cnt > m)return false;        }    }    return true;}int main(){    cin >> n >> m;    for(int i = 1;i <= n;i ++)    {        cin >> a[i];        maxx += a[i];        max1 = max(max1,a[i]);    }    LL l = max1 - 1,r = maxx + 1;    while(r - l > 1)    {        LL mid = l + r >> 1;        if(check(mid))r = mid;        else l = mid;    }    cout << r;}

二分时注意边界
看清数据范围
long long！