| 比赛 | 数据结构练习 | 评测结果 | AAAAAAAAAA |
|---|---|---|---|
| 题目名称 | 单子序列最大和 | 最终得分 | 100 |
| 用户昵称 | Emine | 运行时间 | 0.084 s |
| 代码语言 | C++ | 内存使用 | 0.31 MiB |
| 提交时间 | 2017-07-25 16:23:40 | ||
#include<iostream>
#include<cstdio>
#include<cstring>
#define LL long long
using namespace std;
LL n,sum,ans=-0x7fffffff,t,l,r,m;
int main(){
freopen("subq.in","r",stdin);
freopen("subq.out","w",stdout);
cin>>n;
l=1; m=1;
for(LL i=1;i<=n;i++){
cin>>t;
sum+=t;
if(sum>ans){
l=m;
r=i;
ans=sum;
}
if(sum<0){
sum=0;
m=i+1;
}
}
cout<<l<<" "<<r<<" "<<ans;
return 0;
}