Max Sum (1003)

package test;

import java.util.Scanner;

public class Main {    
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        
        int all = sc.nextInt();    
        int count = 0;
        while(count<=all){                        
            int n=sc.nextInt();
            int sum = 0, max = -0xfffffff;                
            int tstart=1;
            int tend = 1;
            int start = 1;
            int end = 1;
            for (int  j= 1; j<= n; j++){                    
                int a = sc.nextInt();
                if(sum+a<0){
                    tstart = j;
                    tend = j;
                    sum = a;
                }else{        
                    tend = j;
                    sum = sum+a;
                }
                if(sum>max){
                    start = tstart;
                    end = tend;
                    max = sum;                            
                }                    
            }
            count++;
            System.out.println("Case "+count+":");
            System.out.println(max+" "+start+" "+end);                
            if(count!=all)
                System.out.println();            
        }
    }            
}