Card game

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

typedef long long ll;

const ll N = 1000000;

ll game[N];

ll best = 0;
bool computed[N];
ll value[N];

ll card_game(ll n, ll first) {
    if(computed[first]) return value[first];
    ll count = 0;

    for(ll i = first; i<n-1; i++) {
        if(computed[i]) {
            count = max(count, value[i]);
        } else {
            // cout << n << " " << first << endl;
            // cout << "We found game: ";
            // cout << game[i+1] << endl;
            //count = max(count, (card_game(n, i+3) + game[i]));
            ll c = card_game(n, i+3) + game[i];
            count = max(count, c);
            computed[i] = true;
            value[i] = c;
        }
        
    }
    //cout << count << endl;
    // computed[first] = true;
    // value[first] = count;

    return count;
}


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

    for(ll i = 0; i<n; i++) {
        cin >> game[i];
    }
    

    ll b = card_game(n, 1);

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

    cout << b << endl;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: WRONG ANSWER

Test 5

Verdict: WRONG ANSWER

Test 6

Verdict: WRONG ANSWER

Test 7

Verdict: TIME LIMIT EXCEEDED

Test 8

Verdict: TIME LIMIT EXCEEDED

Test 9

Verdict: TIME LIMIT EXCEEDED

Test 10

Verdict: TIME LIMIT EXCEEDED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: TIME LIMIT EXCEEDED

Test 15

Verdict: TIME LIMIT EXCEEDED