View Code of Problem 19

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		while(n!=0) 
		{
			int nums[] = new int[n];
			for(int i=0;i<nums.length;i++) 
			{
				nums[i] = sc.nextInt();
			}
			System.out.println(maxSubArray(nums));
			n = sc.nextInt();
		}
	}
	static int maxSubArray(int[] nums) 
	{
		int max = nums[0];
		for(int i=1;i<nums.length;i++) 
		{
			if(nums[i-1]>0) 
				nums[i]+=nums[i-1];
			max = nums[i]>max?nums[i]:max;
		}
		return max;
	}
}