1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<cstdlib> 5 #define INF 10000000  6 using namespace std; 7 typedef long long ll; 8 int n,a[1000002],st,end1; 9 int max_sub(){10     int max1=-INF,temp_sum=0,k=0;11     for(int i=0;i<n;i++){12         temp_sum+=a[i];13         if(temp_sum>max1){ max1=temp_sum;st=k;end1=i;}14         if(temp_sum<0){ temp_sum=0;k=i+1;}15     }16     return max1;17 }18 int main(){19     int t;20     scanf("%d",&t);21     for(int i=1;i<=t;i++){22         scanf("%d",&n);23         for(int j=0;j<n;j++){24             scanf("%d",a+j);25         }26         int ans=max_sub();27         printf("Case %d:\n%d %d %d\n",i,ans,st+1,end1+1);28         if(i!=t) printf("\n");29     }    30     return 0;31 }