Card game

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

state = [False] * n
memo = {}


def card_problem(flipped):
    if tuple(flipped) in memo:
        return memo[tuple(flipped)]

    max_points = 0

    for i in range(n - 2):
        if not flipped[i] and not flipped[i + 1] and not flipped[i + 2]:
            new_flipped = flipped[:]
            new_flipped[i] = True
            new_flipped[i + 1] = True
            new_flipped[i + 2] = True

            points = cards[i + 1] + card_problem(new_flipped)
            max_points = max(max_points, points)

    memo[tuple(flipped)] = max_points
    return max_points

print(card_problem(state))

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

Test 8

Verdict: TIME LIMIT EXCEEDED

Test 9

Verdict: TIME LIMIT EXCEEDED

Test 10

Verdict: TIME LIMIT EXCEEDED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: TIME LIMIT EXCEEDED

Test 15

Verdict: TIME LIMIT EXCEEDED