public class Main {
public static void main(String[] args) {
int[] arr = {1, -2, 4, -5, 1};
System.out.println(countNegativeSubarrays(arr));
}
public static int countNegativeSubarrays(int[] arr) {
int count = 0;
for (int start = 0; start < arr.length; start++) {
int sum = 0;
for (int end = start; end < arr.length; end++) {
sum += arr[end];
//System.out.println(sum);
if (sum < 0) {
count++;
}
}
}
return count;
}
}