Java-Subarray.java

import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

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 sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] a = new int[n];
        for(int i=0;i<n;i++)
        {
            a[i] = sc.nextInt();
        }
        int sum, cnt =0;
        for(int i=0;i<n;i++)
        {
            //int[] sub_a = new int[i+1];
            sum =0;
            //cnt = 0;
            for(int j=i;j<n;j++)
            {
                //loop for subarray
                
                sum+=a[j];
                
                
                if(sum<0)
                    cnt++;
            }
            
        }
        System.out.println(cnt);
    }
}