Submission #2529557

---

Source Code Expand

# -*- coding: utf-8 -*-
def inpl(): return map(int, input().split())
N = int(input())

A = [int(input()) for _ in range(N)]
ans = 0
for i in range(1, N-1):
    if A[i-1]%2 == 1 and A[i] >= 2 and A[i]%2==0 and A[i+1]%2 == 1:
        A[i-1] += 1
        A[i] -= 2
        A[i+1] += 1

#print(A)

for i in range(N):
    d, m = divmod(A[i], 2)
    ans += d
    A[i] = m

for i in range(N-1):
    if 1 == A[i] == A[i+1]:
        A[i+1] = 0
        ans += 1
print(ans)

Submission Info

Judge Result