题解 | #连续最大和#

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int sums=0, maxsums=Integer.MIN_VALUE; //考虑全为负数的情况
        for(int i=0;i<n;i++){
            sums+=sc.nextInt();
            maxsums=Math.max(maxsums,sums);
            sums= sums<0?0:sums; //代码核心了，如果当前求和为负，则抛弃之前的连续数组，重新开始求和

        }
        System.out.println(maxsums);
    }
}