比赛代码 - COGS

比赛	板子大赛	评测结果	AWWAAAWAAA
题目名称	单子序列最大和	最终得分	70
用户昵称	长安惊龙灵松	运行时间	0.066 s
代码语言	C++	内存使用	3.83 MiB
提交时间	2025-01-22 14:14:03

显示代码纯文本

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e6+5;
int n,a[N],dp[N],maxn=-0x3ffffff,l=1,r=1;
signed main()
{
    freopen("subq.in","r",stdin);
    freopen("subq.out","w",stdout);
    scanf("%lld",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%lld",&a[i]);
    }
    for(int i=1;i<=n;i++)
    {
        dp[i]=dp[i-1]+a[i];
        if(dp[i]>maxn)
        {
            maxn=dp[i];
            r=i;
        }
        if(dp[i]<0)
        {
            dp[i]=0;
            l=i+1;
        }
    }
    printf("%lld\n%lld\n%lld",l,r,maxn);
    return 0;
}