JavaSubArray.java

// https://www.hackerrank.com/challenges/java-negative-subarray/problem

import helper.InputHelper;

public class JavaSubArray {
    public static void main(String[] args) {
        int[] array = InputHelper.get1DArray(InputHelper.takeLength());
        System.out.println(negativeSumSubArrays(array));
    }

    private static int negativeSumSubArrays(int[] array) {
        int count = 0;
        for (int i = 0 ; i < array.length ; i++) {
            for (int j = i, sum = 0 ; j < array.length ; j++) {
                sum += array[j];
                count += sum < 0 ? 1 : 0 ;
            }
        }
        return count;
    }
}