- Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathSolution.java
More file actions
Latest commit
35 lines (30 loc) · 864 Bytes
/
Copy pathSolution.java
File metadata and controls
35 lines (30 loc) · 864 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
importjava.io.*;
importjava.util.*;
importjava.text.*;
importjava.math.*;
importjava.util.regex.*;
publicclassSolution {
publicstaticvoidmain(String[] args) {
Scannerscan = newScanner(System.in);
intsize = scan.nextInt();
int[] array = newint[size];
for (inti = 0; i < size; i++) {
array[i] = scan.nextInt();
}
scan.close();
System.out.println(negativeSubarrays(array));
}
privatestaticintnegativeSubarrays(int[] array) {
intcount = 0;
for (inti = 0; i < array.length; i++) {
intsum = 0;
for (intj = i; j < array.length; j++) {
sum += array[j];
if (sum < 0) {
count++;
}
}
}
returncount;
}
}