HDU 1003 Max Sum

http://acm.hdu.edu.cn/showproblem.php?pid=1003

靠，总算过了，不解释

#include <stdio.h>
#include <stdlib.h>

int a[110000];
int main()
{
    int t,n;
    int i,f;
    int max,now;
    int start,end;
    int temp;
    int nCase=1;
    scanf("%d",&t);
    f=0;
    while(t--)
    {
        scanf("%d",&n);
        scanf("%d",a+0);
        max=now=a[0];
        start=end=temp=0;
        for(i=1;i<n;i++)
        {
            scanf("%d",a+i);
            if(now+a[i]<a[i])
            {
                now=a[i];
                temp=i;
            }
            else
                now+=a[i];
            if(now>max){
                max=now;
                start=temp;
                end=i;
            }    
        }
        if(f)
            putchar('\n');
        printf("Case %d:\n",nCase++);
        printf("%d %d %d\n",max,start+1,end+1);
        f=1;
    }
    return 0;
}