九度OJ平台练习 —— 题目1011

import java.util.*;
public class Main{
    public static void main(String args[]){
        Scanner in = new Scanner(System.in);
        while(in.hasNext()){
            int n = in.nextInt();
            if(n == 0)break;
            int buf[] = new int[n];
            for(int i = 0; i < n; i++)
                buf[i] = in.nextInt();
            int max,maxhere;
            int start,end;
            max = maxhere = buf[0];
            start = end = 0;
            int temp = 0;
            boolean flag = false;
            for(int i = 1; i < n; i++){
                if(buf[i] >= 0) flag = true;
                if(maxhere <= 0){
                    maxhere = buf[i];
                    temp = i;//temp是连续子序列的起始位置
                }
                else
                    maxhere += buf[i];
　　　　　　　　　 //当发现了和更大的连续子序列时，用start记录连续子序列的起始位置，用end记录末尾位置
                if(maxhere > max){
                    max = maxhere;
                    start = temp;
                    end = i;
                }
            }
            if(flag || n == 1){
                System.out.println(max+" "+buf[start]+" "+buf[end]);
            }
            else{
                System.out.println("0 "+buf[0]+" "+buf[n-1]);
            }
        }
        in.close();
    }
}