比赛代码 - COGS

比赛	板子大赛	评测结果	AWWAAWWWWW
题目名称	单子序列最大和	最终得分	30
用户昵称	TeaWine	运行时间	0.107 s
代码语言	C++	内存使用	3.36 MiB
提交时间	2025-01-22 16:26:41

显示代码纯文本

#include<bits/stdc++.h>
using namespace std;

int a[110086],n;

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];
    }
    long long i=0,ans=-1,nj=-1;
    for(int j = 1; j<=n; j++){
        if(ans<a[j]-a[i-1])ans=a[j]-a[i-1],nj=j;
        if(a[i]>a[j])i=j+1;
    }
    if(i==0)i=1;
    cout<<i<<endl<<nj<<endl<<ans;
    
    return 0;
}