tính trc mảng f vs f[i]=sum(a[1],a[2],..,a[i]);

Tính mảng minn vs minn[i]=chỉ số nhỏ nhất từ f[0],f[1],..f[i];

rồi h xài vòng lặp while kt từng cặp l,r rồi xuất thôi.

Code full:

#include <bits/stdc++.h>
using namespace std;
int n,a[100001],minn[100001];
long long f[100001];
void input()
{
    cin>>n;
    for (int i=1;i<=n;i++)
    {
        cin>>a[i];
        f[i]=f[i-1]+a[i];
        if (f[i]<f[minn[i-1]]) minn[i]=i;
        else minn[i]=minn[i-1];
    }
}
void solve()
{
    int k=minn[n],h=n,s=0,t1,t2;
    while (true)
    {
        while (f[h]-f[k]<=0&&k<h) h--;
        if (s<h-k)
        {
            t1=k+1;
            t2=h;
            s=h-k;
        }
        if (k==0) break;
        k=minn[k-1];
    }
    cout<<t1<<" "<<t2;
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    freopen("ps.inp","r",stdin);
    freopen("ps.out","w",stdout);
    input();
    solve();
}

Mà ông học thầy Vinh ak, bài này trong level 5.1