fork download
copy 
  1. a = [5,  5, 10, 40, 50, 35]
  2. inc = 0
  3. exc = 0
  4. for i in a:
  5.     t = exc + i
  6.     exc = max(inc,exc)
  7.     inc = t
  8. print(max(inc,exc))
  9.  
  10.  
Success #stdin #stdout 0.09s 10104KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
80
https://ideone.com/wIN8cx
Maximum sum such that no two elements are adjacent
language:
Python 3 (python  3.9.5)
created:
9 years 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!