[BOJ] 포도주 시식

#include<iostream>
#include<algorithm>
using namespace std;

int arr[10001];
int dp[10001];

int main(){
    int n;
    cin >> n;
    
    for(int i=1; i<=n; i++)
        scanf("%d",arr+i);
    
    dp[1] = arr[1];
    dp[2] = arr[1] + arr[2];
    
    int ans = max(dp[1],dp[2]); // [2]
    for(int i=3; i<=n; i++){
        dp[i] = max( dp[i-2], arr[i-1] + dp[i-3] ) + arr[i];
        dp[i] = max( dp[i], dp[i-1] );   // [1]
        ans = max( ans, dp[i]);
    }
    
    cout << ans << endl;
    return 0;
}