动态规划也可以不记录结果到数组中
import java.io.*;
public class Main{
public static void main(String[] args) throws IOException{
StreamTokenizer cin = new StreamTokenizer( new BufferedReader( new InputStreamReader(System.in) ) );
PrintWriter pw = new PrintWriter(new OutputStreamWriter(System.out));
while( cin.nextToken()!=StreamTokenizer.TT_EOF ){
int n=(int)cin.nval;
for(int i=1;i<=n;i++){
cin.nextToken();
int num = (int)cin.nval;
int sum=0,temp=1,b=0,e=0;
int max=-65535;
for( int j=1;j<=num;j++ ){
cin.nextToken();
int t=(int)cin.nval;
sum+=t;
if(sum>max){
max=sum;
b=temp;
e=j;
}
if(sum<0){
temp=j+1;
sum=0;
}
}
pw.println("Case "+i+":");
pw.println(max+" "+b+" "+e);
if(i!=n) pw.println();
pw.flush();
}
}
pw.close();
}
}