程序代码：

#include <stdio.h>
#define N 100000 + 10
int main() {
    int T, n, a[N], sum, t, i, k, j, b, sum1, c;
    scanf("%d", &T);
        for(t = 1; t <= T; t++) {
            scanf("%d", &n);
            sum = 0; b = 0;
            for(i = 1; i <= n; i++) {
                scanf("%d", &a[i]);
                if(b > 0) b += a[i];
                else b = a[i];
                if(b > sum) {
                    sum = b;
                    k = i;
                }
            }
            sum1 = 0; c = 0;
            for(i = k; i >= 1; i--) {
                if(c > 0) c += a[i];
                else c = a[i];
                if(c >= sum1) {
                    sum1 = c;
                    j = i;
              }
          }
          printf("Case %d:\n%d %d %d\n", t, sum, j, k);
          if(t < T) printf("\n");
      }
      return 0;

 }