package yiweishuzu;

import java.util.Scanner;

/**

 * 贪心算法

 * @author Lenovo

 *

 */

public class shuzu_1 {

    private static Scanner scan;

    public static void main(String[] args) {

        // 确定元素的个数

        System.out.println("输入数组元素个数：");

        scan = new Scanner(System.in);

        int n = scan.nextInt();

        // 循环输入数组元素

        System.out.println("输入数组");

        int[] x = new int[n];

        for (int i = 0; i < n; i++) {

            x[i] = scan.nextInt();

        }

        // 最大子数组的起始位置（即当前最大子数组）

        int max = Integer.MIN_VALUE;// 设置成最小整数

        int sum = 0;// 记录数组个元素相加的和

        

        for (int i = 0,j = 1; i < n; i++) {// 将个元素依次相加并进行判断

            System.out.println("当前执行第" + j + "步");

            if (sum <= 0) {// 当遇到小于0的数时就停止相加

                sum = x[i];

                System.out.println("此时执行到的元素是" + x[i]);

                System.out.println("当前sum值为" + sum);

            } else {

                sum = sum + x[i];

                System.out.println("此时执行到的元素是" + x[i]);

                System.out.println("当前sum值为" + sum);

            }

            if (sum >= max) {// 如果求得总和大于之前的最大值的话，就将sum赋值给max

                max = sum;

                System.out.println("此时最大值符合条件,当前最大值" + max + "\n");

                j++;

                continue;

            }

            else{

                System.out.println("此时不符合要求,sum清0" + "\n");

                j++;

                continue;

            }            

            // if (sum < 0) {// 如果当前求得的数组的和为负数，就把他清除为0(输出的结果就是非负整数)

            // max = 0;

            // }

        }

//        System.out.println("最大子数组的和为：" + max);

    }

}