Đáp án:

 #include <bits/stdc++.h>
using namespace std;
const int maxn=1e6+10;
int n,k=0,x,a[maxn],s,p,l=1,r=0;
bool kt(int x)
{
    long long sum=0;
    for(int i=1;i<=x;i++)
        sum=sum+ a[i];
    if(sum > k) 
    return false;
    for(int i=x+1;i<=n;i++)
    {
        sum = sum - a[i-x] + a[i];
        if(sum > k) 
        return false;
    }
    return true;
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cin >> n >> k;
    for(int i=1;i<=n;i++)
        cin >> a[i];
    r = n;
    p = -1;

    while(l <= r)
    {
        int m = (l+r)/2;

        if(kt(m))
        {
            p = m;
            l = m+1;
        }
        else
            r = m-1;
    }

    cout << p;
}

Giải thích các bước giải:

sử dụng mảng cộng dồn nhé