FilesExpand file tree

 main

/

Java Subarray.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

23 lines (21 loc) · 586 Bytes

 main

/

Java Subarray.java

Copy path

Top

File metadata and controls

• Code
• Blame

23 lines (21 loc) · 586 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

import java.io.*;

import java.util.*;

public class Solution {

public static void main(String[] args) {

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);

}

}