Card game

n = int(input())
cards  = list(map(int, input().split()))

def card_problem():
    dp = [[0] * n for _ in range(n)]

    for length in range(3, n + 1):
        for i in range(n - length + 1):
            j = i + length - 1

            for k in range(i + 1, j):
                points = cards[k]
                if k >= 2:
                    points += dp[i][k - 2]
                if k + 2 < n:
                    points += dp[k + 2][j]

                dp[i][j] = max(dp[i][j], points)

    return dp[0][n - 1]

print(card_problem())

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: TIME LIMIT EXCEEDED

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