fork download
copy 
  1. nums = [5, 8, 3, 100, -5, -5, 5, 10]
  2. n = 8
  3.  
  4. dp = {}
  5.  
  6. dp[0] = nums[0]
  7. dp[1] = nums[1]+nums[0]
  8.  
  9. for i in range(2,n):
  10. 	if(i-3<0):
  11. 		dp[i] = max(nums[i]+dp[i-1], max(nums[i]+dp[i-2],nums[i]+0))
  12. 	else:
  13. 		dp[i] = max(nums[i]+dp[i-1], max(nums[i]+dp[i-2],nums[i]+dp[i-3]))
  14.  
  15. print(dp)
Success #stdin #stdout 0.04s 9556KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
{0: 5, 1: 13, 2: 16, 3: 116, 4: 111, 5: 111, 6: 121, 7: 131}
https://ideone.com/Evc0wf
language:
Python 3 (python  3.9.5)
created:
15 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!