개미 전사

N개의 식량 창고가 일렬로 놓여 있다. 서로 인접한 두 창고를 동시에 털면 경보가 울린다. 창고를 임의로 선택하되, 선택한 창고 중 인접한 쌍이 없어야 한다. 훔칠 수 있는 식량의 최대 합을 구하라.