错因没有正确的选取二分的左边界和右边界

#include<iostream>
using namespace std;
typedef long long int LL;//以后我什么题都开long long 了不想吃亏了
LL n,k;
LL a[100010];
bool check(int x)
{
    int t=x,num=1;
    for(int i=1;i<=n;i++)
    {
      if(x>=a[i]) x-=a[i];
      else if(x<a[i])
      {
        x=t;
        x-=a[i];
        num++;//剩的蛋糕不能满足他。要给他重新切一个蛋糕
      }
    }
    return num<=k;
}
int main()
{
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    cin>>n>>k;
    LL mix=0,sum=0;
    for(int i=1;i<=n;i++)  
    {
        cin>>a[i];
        mix=max(mix,a[i]);
        sum+=a[i];
    }
    LL l=mix,r=sum;
    //错因1：二分的左边界应该是最大的a[i]，不然每块蛋糕都无法满足他
    //右边界应该是需要蛋糕数的总和即一块蛋糕就能满足所有人
    while(l<r)
    {
        int mid=(l+r)/2;
        if(check(mid)) r=mid;
        else l=mid+1;
    }
    cout<<l<<endl;//这里输出左边界和右边界都是一样的，二分结束时l等于r
    return 0;
}