DevJourney · code I wrote while learning
09_MaxEquilibriumSum.java
560 Bimport java.util.*;
public class Main {
public static void main(String[] z) {
Scanner s = new Scanner(System.in);
int n = s.nextInt();
long[] a = new long[n];
long r = 0,
l = 0,
ans = Long.MIN_VALUE;
for (int i = 0; i < n; i++) {
a[i] = s.nextLong();
r += a[i];
}
for (long x : a) {
r -= x;
if (l == r) ans = Math.max(ans, l);
l += x;
}
System.out.println(ans == Long.MIN_VALUE ? 0 : ans);
}
}