[python] 개미 전사

- 식량창고 개수 N

- 각 식량창고에 저장된 식량의 개수 K

- 최소 한 칸 이상 떨어진 식량창고를 약탈

 

=> 얻을 수 있는 식량의 최댓값

 

n = int(input())

data = list(map(int, input().split()))

d = [0] * 100

d[0] = data[0]
d[1] = max(data[0], array[1])

for i in range(2, n):
    d[i] = max(d[i-1], d[i-2] + data[i])
    
print(d[n-1])