JavaProgramming/HackerRank/FiftyEight.java at main · karterhhgg/JavaProgramming · GitHub

40 lines (31 loc) · 1012 Bytes

package HackerRank;

import java.io.*;

import java.util.*;

import java.text.*;

import java.math.*;

import java.util.regex.*;

public class FiftyEight {

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(); // length of array

int[] arr = new int[n];

// Read array elements

for(int i = 0; i < n; i++) {

arr[i] = sc.nextInt();

}

int count = 0; // To count number of negative subarrays

// Loop through all possible subarrays

for(int i = 0; i < n; i++) {

int sum = 0;

for(int j = i; j < n; j++) {

sum += arr[j];

if(sum < 0) {

count++;

}

System.out.println(count);

sc.close();

}

Expand file tree