HDU 1003 Max Sum

#include <iostream>
#include <stdio.h>
using namespace std;

int main()
{
    int t,start,end,temp,n,a,num;
    scanf("%d",&t);
    for (num=1;num<=t;num++)
    {
         int max=-10000;
         int sum=0;
         temp=1;
         scanf("%d",&n);
         for(int i=1;i<=n;i++)
        {
            scanf("%d",&a);
            sum+=a;
         if(sum>max)
         {
             max=sum;
             start=temp;
             end=i;
         }
         if(sum<0)
         {
             sum=0;
             temp=i+1;
         }
        }
         printf("Case %d:\n%d %d %d\n", num, max, start, end);
        if (num != t)
        {
            printf("\n");
        }
    }


    return 0;
}