gee1004.java

研究生入学考试题

import java.io.BufferedReader;
import java.io.IOException;
import java.util.StringTokenizer;

public class GEE1004
{
    public static void main(String args[])
    {
        java.io.BufferedReader bin = new BufferedReader(
                new java.io.InputStreamReader(System.in));
        int n;
        int number[];
        try
        {
            while ((n = Integer.parseInt(bin.readLine())) != 0)
            {
                number = new int[n];
                String temp = bin.readLine();
                StringTokenizer s = new StringTokenizer(temp);
                for (int i = 0; i < n; ++i)
                {
                    number[i] = Integer.parseInt(s.nextToken());
                }
                int start = 0, end = 0, sum = number[0];
                int i, j, k, l, start_t, end_t, sum_t;
                for (i = 1; i < n; ++i)
                {
                    for (j = 0; j <= n - i; j++)
                    {
                        sum_t = 0;
                        start_t = j;
                        end_t = j + i - 1;
                        for (l = j; l < j + i; ++l)
                            sum_t += number[l];
                        if (sum_t > sum)
                        {
                            start = start_t;
                            end = end_t;
                            sum = sum_t;
                        }
                        else if(sum_t == sum)
                        {
                            if(start_t < start)
                            {
                                start = start_t;
                                end = end_t;
                            }
                        }
                             
                    }
                }
                System.out.println(sum + " " + number[start] + " "
                        + number[end]);
            }

        }
        catch (NumberFormatException e)
        {
            e.printStackTrace();
        }
        catch (IOException e)
        {
            e.printStackTrace();
        }
    }
}