fork download
copy 
  1. # your code goes here
  2. x = [2,4,6,7,8]
  3.  
  4. dp = [0]* len(x)
  5. dp[0] = 2
  6. dp[1] = 4
  7. for i in range(2, len(x)):
  8. 	dp[i] = max(x[i], x[i]+dp[i-2])
  9.  
  10. print(dp[len(x)-1])
Success #stdin #stdout 0.06s 14024KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
16
https://ideone.com/xS0moz
language:
Python 3 (python  3.12)
created:
2 hours 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!