#include<iostream>#include<queue>#include<bits/stdc++.h>using namespace std;#define M 100010int num[M];int main(){ int N,m; int s,end; int cou=1; scanf("%d",&N); while(N--) { memset(num,0,sizeof(num)); scanf("%d",&m); for(int i=0;i<m;++i) { scanf("%d",&num[i]); } int n=num[0]; int sum=num[0]; s=1; end=1; for(int i=1;i<m;i++){ if(n>=0) { n+=num[i]; // end++; } else { n=num[i]; s=i+1; //e=i; } if(sum<n) { sum=n; end=i+1; } } if(s>end) s=end; // printf("$%d",len); printf("Case %d:\n%d %d %d",cou++,sum,s,end); //printf("###%d###",N); if(N!= 0) printf("\n\n"); } return 0; }
