- Chặt nhị phân

#include <iostream> 
#include <algorithm> // std::upper_bound
using namespace std;
typedef long long ll;

const int MaxN = 1e6 + 16;
ll pfs[MaxN], S;
int n, len;

int main() {
    cin >> n >> S;
    for (int i = 1; i <= n; ++i) cin >> pfs[i], pfs[i] += pfs[i - 1];
    
    len = 0;
    for (int l = 0; l + len <= n; ++l) {
        int r = upper_bound(pfs + l + len, pfs + n + 1, pfs[l] + S) - pfs - 1;
        // printf("%d %d\n", l + 1, r);
        len = max(len, r - l);
    }
    cout << len;
};

- Duyệt trâu v:

#include <iostream> 
using namespace std;
typedef long long ll;

const int MaxN = 1e6 + 16;
ll S, a[MaxN], sum;
int n, res, l, r;

int main() {
    cin >> n >> S;
    for (int i = 1; i <= n; ++i) cin >> a[i];
    
    a[n + 1] = S + 1;
    for (l = 1; l <= n; ++l) {
        sum = 0;
        for (r = l; sum + a[r] <= S; ++r) {
            sum += a[r];
        }
        // printf("%d %d\n", l, r - 1);
        res = max(res, r - l);
    }
    cout << res;
};