HDU1003 Max Sum

解题思路：最大连续和，此题多了记录的下标，具体见代码。

 #include<cstdio>
 #include<algorithm>
 using namespace std;
 #define inf 0x3f3f3f3f
 int main()
 {
     int t, n, sum, max1, k, kase = , s, e, a;
     scanf("%d", &t);
     int tmp = t;
     while(t--)
     {
         scanf("%d", &n);
         s = e = k = ;
         sum = , max1 = -inf;
         for(int i = ; i <= n; i++)
         {
             scanf("%d", &a);
             sum += a;
             if(sum > max1)
             {
                 max1 = sum;
                 s = k;
                 e = i;
             }
             if(sum < )
             {
                 sum = ;
                 k = i + ;
             }
         }
         if(t != tmp-) printf("\n");
         printf("Case %d:\n", kase ++);
         printf("%d %d %d\n", max1, s, e);
     }
     return ;
 }