记录编号	598236	评测结果	AAAAAAAAAA
题目名称	82.单子序列最大和	最终得分	100
用户昵称	__b_	是否通过	通过
代码语言	C++	运行时间	0.100 s
提交时间	2025-01-22 18:01:02	内存使用	3.38 MiB

#include<bits/stdc++.h>
using namespace std;
//#define int long long
int n,s[1000001],m,l,r,ans=-9999999;
signed main(){
    freopen("subq.in","r",stdin);
    freopen("subq.out","w",stdout);
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>s[i];
        s[i]+=s[i-1];
//            cout<<m[i]<<'!';
//        m[i]=min(m[i-1],s[i]);
        if(s[i]-s[m]>ans){
            ans=s[i]-s[m];
            l=m,r=i;
        }
        if(s[i]<s[m]){
            m=i;
        }
    }
    cout<<l+1<<'\n'<<r<<'\n'<<ans;
    return 0;
}