记录编号	598225	评测结果	AWWAWAAAAA
题目名称	82.单子序列最大和	最终得分	70
用户昵称	梧叶已同秋雨去	是否通过	未通过
代码语言	C++	运行时间	0.091 s
提交时间	2025-01-22 17:27:43	内存使用	3.47 MiB

#include<bits/stdc++.h>
using namespace std;
long long n,dp[1000005],a[1000005],maxx=-1e9,y,minn=1e9,d,d1;
int main(){
    freopen("subq.in","r",stdin);
    freopen("subq.out","w",stdout);
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        a[i]+=a[i-1];
    }
    for(int i=1;i<=n;i++){
        if(minn>a[i]){
            d=i+1;
            minn=a[i];
        }
        long long k=a[i]-minn;
        if(k>maxx){
            y=i;
            maxx=k;
            d1=d;
        }
    }
    cout<<d1<<" "<<y<<" "<<maxx;
//    long long d=1,p=0;
//    for(int i=1;i<=n;i++){
//        dp[i]=dp[i-1]+a[i];
//        if(dp[i]>maxx){
//            y=i;
//            maxx=dp[i];
//        }if(dp[i]<0){
//            dp[i]=0;
//            d=i+1;
//        }
//    }
//    cout<<d<<"\n"<<y<<"\n"<<maxx;
    return 0;
}