Advertisement
Guest User

Untitled

a guest
Mar 28th, 2017
50
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.19 KB | None | 0 0
  1. n = int(input())
  2. a = list(map(int, input().split()))
  3. dp = [0] * n
  4. dp[0] = a[0]
  5. dp[2] = dp[0] + a[2]
  6.  
  7. for i in range(3, n):
  8.     dp[i] = max(dp[i - 2], dp[i - 3]) + a[i]
  9. print(dp[n - 1])
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement