HDU 1003 Maxsum

#include <cstdio>
#define rep(i,n) for(int i=1;i<=n;i++)
int main(){
    int t;
    scanf("%d",&t);
    int l=0;
    while(t--&&++l){
        if(l!=1)printf("\n");
        printf("Case %d:\n",l);
        int a[100001],f[100001]={0};
        int max,maxl,maxr,l,r;
        int n;
        scanf("%d",&n);
        rep(i,n)scanf("%d",&a[i]);
        l=1;
        max=-100000;
        rep(i,n){
            if (f[i-1]+a[i]<a[i])
            {f[i]=a[i];l=i;r=i;}
            else{f[i]=f[i-1]+a[i];r=i;}
            if(max<f[i]){max=f[i];maxl=l;maxr=r;} 
        }
        printf("%d %d %d\n",max,maxl,maxr);
    }
    return 0;
}