杭电1003 java_杭电ACM 1003题

一天AC一道题，思维跟上时代步伐....

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner sc =new Scanner(System.in);

int T,N,num,startP=1,endP=1;

T=sc.nextInt();

int m=T;

while (T-->0){

int max=-1001,temp=1,sum=0;

N=sc.nextInt();

for(int i=1;i<=N;i++){

num=sc.nextInt();

sum+=num;

if(sum>max){

max=sum;

startP=temp;

endP=i;

}

if(sum<0){

sum=0;

temp=i+1;

}

}

System.out.println("Case "+(m-T)+":");

System.out.println(max+" "+startP+" "+endP);

if(T!=0){

System.out.println("");

}

}

}

}