fork download
copy 
  1. def max_subarray_sum(arr):
  2.     max_sum=float('-inf')
  3.     curr_sum=0
  4.     for num in arr:
  5.         curr_sum=max(num,curr_sum+num)
  6.         max_sum=max(max_sum,curr_sum)
  7.     return max_sum
  8. arr=[-2,1,-3,4,-1,2,1,-5,4]
  9. print(max_subarray_sum(arr))
Success #stdin #stdout 0.01s 7076KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
6
https://ideone.com/pdyeuD
language:
Python (cpython 2.7.16)
created:
11 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!