Advertisement
zhukov000

Paint board

Nov 20th, 2019
203
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.23 KB | None | 0 0
  1. n = int(input())
  2. a = [0] + [int(x) for x in input().split()]
  3. dp = [0] * 101
  4. dp[4] = dp[2] = dp[3] = dp[1] = 0
  5.  
  6. for i in range(5, n+1):
  7.     dp[i] = max(dp[i-5] + a[i-4] + a[i-3] + a[i-2] + a[i-1] + a[i], dp[i-1])
  8.  
  9. print(dp[n] * 10)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement