Algorithm

[이코테] DP - 개미전사

문제 메뚜기 마을의 식량 창고는 일직선으로 이어져 있다. 각 식량창고는 정해진 식량의 수를 저장하고 있으며 개미 전사는 식량창고를 선택적으로 약탈하여 식량을 빼앗을 예정입니다. 개미 전사가 정찰병에게 틀키지 않고 식량창고를 약탈하기 위해서는 최소한 한 칸 이상 떨어진 식량창고를 약탈해야 합니다. 예시 예를 들어 식량창고 4개가 다음과 같이 존재한다고 가정하면, {1,3,1,5} 개미 전사는 총 8 개의 식량을 빼앗을 수 있다. 입력 첫째 줄에 식량창고의 개수 N이 주어진다. (3