20171009_2156_포도주 시식

#include <iostream> using namespace std; int max(int a, int b) {return a >= b ? a : b;} int main() {     int N=0;      int wine[10001]={0};     int dp[10001]={0};          cin >> N;          for(int i=1; i<=N; i++)     {         cin >> wine[i];     }     dp[1]=wine[1];     dp[2]=wine[1]+wine[2];     if(N>2){         for(int i=3; i<=N;i++)         {             dp[i]=max(wine[i]+dp[i-2],wine[i]+wine[i-1]+dp[i-3]);              dp[i]=max(dp[i],dp[i-1]);         }     }     cout << dp[N]; }