Card game

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

def card_problem():
    dp = {}

    def get_max_points(l, r):
        if r - l + 1 < 3:
            return 0

        if (l, r) in dp:
            return dp[(l, r)]

        max_points = 0
        for mid in range(l + 1, r):
            left_max = get_max_points(l, mid - 2) if mid >= l + 2 else 0
            right_max = get_max_points(mid + 2, r) if mid + 2 <= r else 0

            points = cards[mid] + left_max + right_max
            max_points = max(max_points, points)

        dp[(l, r)] = max_points
        return max_points

    return get_max_points(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 27, in <module>
    print(...

Test 7

Verdict: RUNTIME ERROR

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

Test 8

Verdict: RUNTIME ERROR

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

Test 9

Verdict: RUNTIME ERROR

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

Test 10

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 27, 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 27, in <module>
    print(...

Test 15

Verdict: RUNTIME ERROR

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