gistfile1.txt

public class TestConSum {

	public static void main(String... args) {
		
		int[] arr = new int[]{-2,11,-4,13, -9, -10,99};
		int negsum = 0;
		int maxsum = 0;
		
		for (int i = 0; i < arr.length; i++) {
			if (arr[i] < 0) {
				negsum += arr[i];
				continue;
			}
			
			if (arr[i] > 0) {
				maxsum = max(maxsum + negsum + arr[i], arr[i], maxsum);
				negsum = 0;
			}
		}
		
		System.out.println(maxsum);
	}
	
	private static int max (int a, int b, int c) {
		int tmp = a > b? a : b;
		return tmp > c? tmp : c;
	}
}

public class Test {

public static void main(String... args) {

    int[] arr = new int[]{-2,11,-4,13,-5,-2};

    int maxsum = Integer.MIN_VALUE;
    int currentHeight = 0;
    int minHeight = 0;

    for (int i = 0; i < arr.length; i++) {
        currentHeight += arr[i];
        maxsum = Math.max(currentHeight - minHeight, maxsum);
        minHeight = Math.min(minHeight, currentHeight);
    }

    System.out.println(maxsum);
}

}