HDU 1003 Max Sum 动态规划

动态规划也可以不记录结果到数组中

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();
    }
}