Card game

n = int(input())
l = list(map(int, input().split()))
if n <= 2:
    print(0)
    exit()
if n<=5:
    print(max(l[1:n-1]))
    exit()
dp = [0]*(n+1) # dp[i] = number of points we can have with only the first i cards                    max(X X X X X)
dp[3] = l[1]
dp[4] = max(l[1], l[2])
for i in range(5, n+1):
    dp[i] = max(dp[i-5]+l[i-4], dp[i-4]+l[i-3], dp[i-3]+l[i-2] )

print(dp[-1])

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