1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 #define inf 0x7fffffff 6  7 int main() { 8     int cas = 0; 9     int n, t, num, e, a, ans_num;10     scanf("%d", &t);11     while(t--) {12         num = 0;13         scanf("%d", &n);14         int maxn = -inf;15         int sum = 0;16         for(int i=1; i<=n; i++) {17             scanf("%d", &a);18             sum += a;19             num++;20             if(sum >= maxn) {21                 maxn = sum;22                 e = i;23                 ans_num = num;24             } 25             if(sum < 0) {26                 sum = 0;27                 num = 0;28             }    29         }30         printf("Case %d:\n%d %d %d\n", ++cas, maxn, e - ans_num + 1, e);31         if(t) puts("");32     }33     return 0;34 } 35 36 37 /*38 339 5 -1 -2 1 2 -140 7 0 6 -1 1 -6 7 -541 42 Case 1:43 3 3 444 45 Case 2:46 7 1 6*/