View Code of Problem 19

import java.util.Scanner;
public class Main{
public static void main(String[] args){
       
        Scanner in = new Scanner(System.in);
 
        while (in.hasNext()) {
 
            Integer n = in.nextInt();
            if(n==0) return;
            int[] A=new int[n];
            for(int i=0;i<n;i++){
                 A[i]=in.nextInt();
            }
            System.out.println(getMaxSum(A,n));
        }
    }
 
    public static int  getMaxSum(int[] A, int n) {
        // write code here
        if(A==null || n==0) return -1;
        if(n==1) return A[0];
        int max=A[0];
        int sum=max;
        for(int i=1;i<n;i++){
            if(sum<0) {
                if(max<sum) max=sum;
                sum=0;
            }else{
                if(max<sum) max=sum;
            }
            sum+=A[i];
 
        }
        return max;
    }
}