杭电 1003

#include <iostream>
#include<fstream>
#include<string>
using namespace std;


int main()
{


     //ifstream cin("testdata.txt");
     int n=0;
     cin>>n;
     for(int l=0;l<n;l++)
     {
        int size=0;
           cin>>size;
         int *p=new int[size];
          for(int i=0;i<size;i++)
              cin>>p[i];


         int begin=0;
         int end=0;
         int sum=0;
         int maxsum=p[0];
         int maxbegin=0;
         int maxend=0;
          for(int i=0;i<size;i++)
            {
               sum+=p[i];


               if(sum>maxsum)


                 {
                    maxbegin=begin;
                    maxend=i;
                    maxsum=sum;


                 }


                if(sum<0)
                {
                   begin=i+1;
                   sum=0;
                 }




             }


          cout<<"Case "<<l+1<<":"<<endl;
          cout<<maxsum<<" "<<maxbegin+1<<" "<<maxend+1<<endl;


         if(l<n-1) cout<<endl;




     }
}