Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- n = int(input())
- dp = [0] * (n + 1)
- cost = [0] + [int(x) for x in input().split()]
- dp[1] = cost[1]
- for i in range(2, n+1):
- dp[i] = min(dp[i-1], dp[i-2]) + cost[i]
- print(dp[n])
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement