渣渣辉又重了？？

题目描述

渣渣辉最近体重上升的很快，明明他小时候是个瘦子的啊。他想知道他怎么会变成这样的。

于是他记录下了最近N天内，他每天体重的变化情况。你能告诉他哪几天连续的天数内他体重增长的最多吗？

如果有多个答案，请输出第一个答案（最左边的~）。

输入

渣渣辉将会告诉你他几次测量的结果，每次测试由一个N和N个数字组成。

 N (1<=N<=100000)代表这段时间有N天。

接下来是这 N 天内，每天的体重与前一天的变化（正数代表他又胖啦，负数代表他瘦啦）。

输出

对于渣渣辉的每次测量，都输出三个整数：

这段时间内，连续的天数里最大增长的体重；以及这连续的天数 开始与结束的时间。

每个数字间有一个空格。

每组输出由一行组成。

样例输入 

5
4 -3 4 -5 3
7
0 3 -1 1 -3 7 -5

样例输出 

5 1 3
7 1 6

提示

对于第一组，体重增长最多的是第一天到第三天，共增长5：4-3+4

对于第二组，体重增长最多的是第一天到第六天，共增长7：0+3-1+1-3+7

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

long long a[100001],b[100001],c[100001];

int main(){
    long long n;
    while(~scanf("%d",&n)){
        long long max=0,d,e;
        for(int i=0;i<n;i++) cin>>a[i];
        b[0]=a[0]; c[0]=1;
        for(int i=1;i<n;i++){
            if(b[i-1]>=0) b[i]=a[i]+b[i-1], c[i]=c[i-1];
            else b[i]=a[i], c[i]=i+1;
            if(b[i]>max) max=b[i], d=i+1, e=c[i];
        }
        cout<<max<<" "<<e<<" "<<d<<endl;
    }
    return 0;
}