Card game

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

def card_problem():
    memo = {}

    def dp(l, r):
        if r - l < 2:
            return 0

        key = (l, r)
        if key in memo:
            return memo[key]

        result = 0

        for k in range(l + 1, r):
            left_score = dp(l, k - 2) if k >= l + 2 else 0
            right_score = dp(k + 2, r) if k + 2 <= r else 0

            current_score = cards[k] + left_score + right_score
            result = max(result, current_score)

        memo[key] = result
        return result

    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

Traceback (most recent call last):
  File "input/code.py", line 30, in <module>
    print(...

Test 7

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 30, in <module>
    print(...

Test 8

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 30, in <module>
    print(...

Test 9

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 30, in <module>
    print(...

Test 10

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 30, in <module>
    print(...

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 30, in <module>
    print(...

Test 15

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 30, in <module>
    print(...