比赛代码 - COGS

比赛	板子大赛	评测结果	AWAAAAAAAA
题目名称	单子序列最大和	最终得分	90
用户昵称	__b_	运行时间	0.109 s
代码语言	C++	内存使用	3.48 MiB
提交时间	2025-01-22 17:39:33

显示代码纯文本

#include<bits/stdc++.h>
using namespace std;
//#define int long long
int n,s[1000001],m[1000001],l,r,ans;
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];m[i]=i;
        if(s[i]>s[m[i-1]]){
            m[i]=m[i-1];
        }
//        m[i]=min(m[i-1],s[i]);
        if(s[i]-s[m[i]]>ans){
            ans=s[i]-s[m[i]];
            l=m[i],r=i;
        }
    }
    cout<<l+1<<'\n'<<r<<'\n'<<ans;
    return 0;
}