HDU 1003 Max Sum

#include <iostream>
#include <stdio.h>
#define  N 100010
using namespace std;
int main()
{
   int t,num=0;
   int n,e,b,max;
   int a[N],f[N];
   scanf("%d",&t);
   while(t--)
   {
       scanf("%d",&n);
       for(int i=0;i<n;i++)
           scanf("%d",&a[i]);
        f[0]=a[0];
        for(int i=1;i<n;i++)
           {
               if(f[i-1]>0)
                   f[i]=f[i-1]+a[i];
               else
                    f[i]=a[i];
            }
        max=f[0];e=0;
        for(int i=1;i<n;i++)
        {

           if(max<f[i])
            {

               max=f[i];
               e=i;
            }
        }
        int sum=0;
        b=e;//b为开始的量,d为中间有多少个数；
        for(int i=e;i>=0;i--)
         {
             sum+=a[i];
             if(sum==max)
                   b=i;
          }
        e=e+1;
        b=b+1;
        num++;
        printf("Case %d:\n",num);
        printf("%d %d %d\n",max,b,e);
        if(t)
            printf("\n");
    }

    return 0;
}