Card game

def card_game(n, cards):
    dp = [0] * (n + 3)  
    
    for i in range(n - 1, -1, -1):
        
        skip = dp[i + 1]
        flip = 0
        if i + 2 < n:
            flip = cards[i + 1] + dp[i + 3]
        
        dp[i] = max(skip, flip)
    
    return dp[0]

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

result = card_game(n, cards)
print(result)

# Input:
# 9
# 2 7 1 1 5 7 4 1 1a
# Output:
# 14

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED