1858.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 29 行

#include<cstdio>
#include<string>
void main()
{
    __int64 n,i,s,e,a,max,l,res;
    int t;
    scanf("%d",&t);
    while(t--){
        scanf("%I64d",&n);
        max=-100000;
        res=0;l=0;
        for(i=0;i<n;i++){
            scanf("%I64d",&a);
            if(res>=0)
                res+=a;
            else{
                res=a;
                l=i;
            }
            if(res>max){
                max=res;
                s=l+1;
                e=i+1;
            }
        }
        printf("%I64d %I64d %I64d\n",max,s,e);
    }
}