比赛代码 - COGS

比赛	板子大赛	评测结果	AAAAAAAAAA
题目名称	单子序列最大和	最终得分	100
用户昵称	zqy	运行时间	0.066 s
代码语言	C++	内存使用	3.81 MiB
提交时间	2025-01-22 08:49:23

显示代码纯文本

#include <iostream>
#include <cstdio>
using namespace std;
typedef long long ll;
const int N=1e6+10;
ll a[N],s[N],i,j,ans=-1e15,n,l,r;
int main(){
    freopen("subq.in","r",stdin);
    freopen("subq.out","w",stdout);
    scanf("%lld",&n);
    for(i=1;i<=n;i++){
        scanf("%lld",a+i);
        s[i]=s[i-1]+a[i];
    }
    j=0;
    for(i=1;i<=n;i++){
        if(s[i]-s[j]>ans)l=j+1,r=i,ans=s[i]-s[j];
        if(s[i]<s[j])j=i;
    }
    printf("%lld\n%lld\n%lld\n",l,r,s[r]-s[l-1]);
    return 0;
}