比赛代码 - COGS

比赛	板子大赛	评测结果	AWWAWAWAAA
题目名称	单子序列最大和	最终得分	60
用户昵称	Gao	运行时间	0.100 s
代码语言	C++	内存使用	3.62 MiB
提交时间	2025-01-22 15:43:08

显示代码纯文本

#include<bits/stdc++.h>
using namespace std;
long long n,a[1000005],s[1000005],sum=-0x3fffffff,x,y;
int main(){
    freopen("subq.in","r",stdin);
    freopen("subq.out","w",stdout);
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        s[i]=s[i-1]+a[i];
    }
    long long minn=0x3fffffff;
    for(int i=1;i<=n;i++){
        if(minn>s[i]){
            minn=s[i];
            x=i+1;
        }
        if(sum<s[i]-minn){
            sum=s[i]-minn;
            y=i;
        }
    }
    cout<<x<<endl<<y<<endl<<sum;
    return 0;
}