| 比赛 | 数据结构练习 | 评测结果 | AAAAAAAAAA |
|---|---|---|---|
| 题目名称 | 单子序列最大和 | 最终得分 | 100 |
| 用户昵称 | Menamovic | 运行时间 | 0.025 s |
| 代码语言 | C++ | 内存使用 | 0.31 MiB |
| 提交时间 | 2017-07-25 23:02:43 | ||
#include<iostream>
#include<cstdio>
using namespace std;
int n;
int s,x=1;
int ans=-0x7fffffff;
int sum=0,cnt=0;
int L,R;
int main()
{
freopen("subq.in","r",stdin);
freopen("subq.out","w",stdout);
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&s);
sum+=s;
if(sum>ans) ans=sum,L=x,R=i;
if(sum<cnt) sum=0,x=i+1;
}
printf("%d\n%d\n%d\n",L,R,ans);
return 0;
}