Card game

#include <iostream>
#include <vector>

using namespace std;


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

    vector<int> cards(n);
    vector<int> dp(n);
    vector<int> last(n);

    for (int i = 0; i < n; ++i) {
        cin >> cards[i];

        if (i < 2) {
            dp[i] = 0;
        }
        else if (i == 2) {
            dp[i] = cards[1];
            last[i] = 1;
        }
        else if (last[i-1] < (i - 3)) {    // If it does not overlap with the last one selected
            dp[i] = dp[i - 1] + cards[i - 1];
            last[i] = i - 1;
        }
        else {  // If it overlaps with the last one selected
            if (cards[i-1] <= cards[last[i - 1]])   // It is not worth it to take it
            { 
                dp[i] = dp[i - 1];
                last[i] = last[i - 1];
            }
            else {  // It is worth it to take it
                dp[i] = dp[i - 1] - cards[last[i - 1]] + cards[i-1];
                last[i] = i;
            }
        }
    }

    cout << dp[n - 1] << endl;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: WRONG ANSWER

Test 4

Verdict: WRONG ANSWER

Test 5

Verdict: WRONG ANSWER

Test 6

Verdict: WRONG ANSWER

Test 7

Verdict: WRONG ANSWER

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: ACCEPTED

Test 15

Verdict: ACCEPTED