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