포도주 시식

https://www.acmicpc.net/problem/2156

2156번: 포도주 시식

세 잔 연속으로 못 먹는다

경우의 수를 나눠라

d[i] =
MAX(d[i - 1] , d[i-2] + a[i], d[i-3] + a[i-1] + a[i])

#include <iostream>
#include <algorithm>
 
using namespace std;
 
int wine[10004];
int d[10004];
 
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
 
    int n;
    cin >> n;
 
    for (int i = 1; i <= n; i++)
        cin >> wine[i];
 
    d[1] = wine[1];
    d[2] = wine[1] + wine[2];
 
    // max 안 마시는 경우, 한 잔, 두 잔
    for (int i = 3; i <= n; i++)
    {
        d[i] = max({ d[i - 1], d[i - 2] + wine[i], d[i - 3] + wine[i - 1] + wine[i] });
    }
 
    cout << d[n] << '\n';
    
    return 0;
}