Card game

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

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    int n;
    cin >> n;

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

    if (n < 3) {
        cout << 0 << endl;
        return 0;
    }

    vector<vector<long long>> dp(n, vector<long long>(n, 0));

    for (int length = 3; length <= n; length++) {
        for (int i = 0; i <= n - length; i++) {
            int j = i + length - 1;

            for (int k = i + 1; k < j; k++) {
                long long score = cards[k];

                if (k >= i + 2) {
                    score += dp[i][k-2];
                }

                if (k + 2 <= j) {
                    score += dp[k+2][j];
                }

                dp[i][j] = max(dp[i][j], score);
            }
        }
    }

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

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: RUNTIME ERROR

Test 7

Verdict: RUNTIME ERROR

Test 8

Verdict: RUNTIME ERROR

Test 9

Verdict: RUNTIME ERROR

Test 10

Verdict: RUNTIME ERROR

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: RUNTIME ERROR

Test 15

Verdict: RUNTIME ERROR