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