记录编号	329407	评测结果	AAAAAAAAAA
题目名称	单子序列最大和	最终得分	100
用户昵称	devil	是否通过	通过
代码语言	C++	运行时间	0.072 s
提交时间	2016-10-25 12:49:10	内存使用	4.13 MiB

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <cmath>
#include <ctime>
#include <queue>
#include <cstring>
using namespace std;
#define sacnf scanf
#define maxn 1000010
typedef long long ll;

int a[maxn];

int main() {
    freopen("subq.in","r",stdin);
    freopen("subq.out","w",stdout);
    int T;T=1;//scanf("%d",&T);
    for(int m=1;m<=T;m++) {
        if(m!=1) printf("\n");
        //printf("Case %d:\n",m);
        int n;scanf("%d",&n);
        ll ans=-1010,sum=0;int ansi=1,ansj=1,ti=1;
        for(int i=1;i<=n;i++) {
            sacnf("%d",&a[i]);
        }
        for(int i=1;i<=n;i++) {
            sum+=a[i];
            if(sum>ans) {
                ans=sum;ansj=i;ansi=ti;
            }
            if(sum<0) {
                sum=0;ti=i+1;
            }
        }
        printf("%d\n%d\n%lld\n",ansi,ansj,ans);
    }
    return 0;
}