import java.util.*;
import java.lang.*;
import java.io.*;
// The main method must be in a class named "Main".
class Main {
public static long[] prefixsum(int [] arr){
int n = arr.length;
long psum[] = new long[n];
psum[0] = arr[0];
for(int i=1 ; i<n ; i++){
psum[i] = psum[i-1] + arr[i];
}
return psum;
}
public static int countofEquilibrum(int [] arr){
int n = arr.length;
int count = 0 ;
long psum[] = prefixsum(arr);
for(int i=0; i<n; i++){
long lsum = 0;
if(i != 0){
lsum = psum[i-1];
}
long rsum = psum[n-1] - psum[i];
if(lsum == rsum){
count++;
}
}
return count ;
}
public static void main(String[] args) {
int [] arr = {1, 3, 5, 2, 2};
System.out.println("The number of Equilibrum index is " + countofEquilibrum(arr));
}
}
To embed this project on your website, copy the following code and paste it into your website's HTML: