Advertisement
Egor_1425

Untitled

Apr 30th, 2024
40
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.25 KB | None | 0 0
  1. n = int(input())
  2. a = list(map(int, input().split()))
  3. dp = [a[0]]
  4. if n >= 2:
  5.     dp.append(a[1])
  6. for i in range(2, n):
  7.     if dp[i-1] + a[i] < dp[i-2] + a[i]:
  8.         dp.append(dp[i-1] + a[i])
  9.     else:
  10.         dp.append(dp[i-2] + a[i])
  11.  
  12. print(dp[-1])
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement