Java Subarray.java

import java.io.*;
import java.util.*;

public class Solution {

 public static void main(String[] args) {
 /* Enter your code here. Read input from STDIN. Print output to STDOUT. Your class should be named Solution. */
 Scanner in = new Scanner(System.in);
 int size = in.nextInt();
 int[] arr = new int[size];
 int[][] arrM = new int[size][size];
 int count = 0;
 for(int i=0;i<size;i++){
 arr[i] = in.nextInt();
 if(arr[i] < 0) count++;
 arrM[i][i] = arr[i];
 for(int j=0;j<i;j++){
 arrM[j][i] = arrM[j][i-1]+arr[i];
 if(arrM[j][i] < 0) count++;
 }
 }
 System.out.println(count);
 }
}