【题解】数列求和

5 10
2 3 4 5 6

1 3 9

#include<bits/stdc++.h>
using namespace std;
int n,m,a[4000001],ans_l,ans_r,ans,l=1,r=1,q[4000001];
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
        q[i]=q[i-1]+a[i];
    }
    while(r<=n){
        while(q[r]-q[l-1]>m&&l<=r)l++;
        if(q[r]-q[l-1]>ans){
            ans=q[r]-q[l-1];
            ans_l=l,ans_r=r;
        }
        r++;
    }
    printf("%d %d %d",ans_l,ans_r,ans);
    return 0;
}