Card game

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

const ll N = 1000000;

ll game[N];
ll value[N] = {0};

ll best = 0;


int main() {
    ll n;
    cin >> n;

    for(ll i = 0; i<n; i++) {
        cin >> game[i];
    }
    
    for (ll i = n-2; i>0; i--) {
        value[i] = value[i+3] + game[i];
        for(ll j = 0; j<=4 && i+j<n ; j++) {
            value[i] = max(value[i], value[j+i]);
        }
        
        best = max(best, value[i]);
        value[i+4] = best;
    }


    // for(ll i = 0; i<n; i++) {
    //     cout << value[i] << " ";
    // }
    // cout << endl;


    cout << best << endl;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: WRONG ANSWER

Test 9

Verdict: WRONG ANSWER

Test 10

Verdict: WRONG ANSWER

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: WRONG ANSWER

Test 15

Verdict: WRONG ANSWER