Submission #1959736

---

Source Code Expand

N = int(input())
A = list(map(int, input().split()))

def func(A, plus):
  total = 0
  ans = 0
  if A[0] == 0:
    total = 1 if plus else -1
    ans = 1
  for a in A[ans:]:
    t = total + a
    if t != 0 and total * t <= 0:
      total = t
      continue
    ans += abs(t)+1
    total = -1 if total > 0 else 1
  return ans

print(min(func(A, True), func(A, False)))

Submission Info

Judge Result