fork download
copy 
  1. //Kadanes Algo
  2. #include <bits/stdc++.h>
  3. using namespace std;
  4.  
  5. int main() {
  6.     vector<int> arr = {-2,1,-3,4,-1,2,1,-5,4};
  7.  
  8.     int curr = arr[0];
  9.     int maxSum = arr[0];
  10.  
  11.     for (int i = 1; i < arr.size(); i++) {
  12.         curr = max(arr[i], curr + arr[i]);
  13.         maxSum = max(maxSum, curr);
  14.     }
  15.  
  16.     cout << "Maximum Subarray Sum: " << maxSum << endl;
  17. }
Success #stdin #stdout 0s 5320KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Maximum Subarray Sum: 6
https://ideone.com/Yh76i1
language:
C++ (gcc 8.3)
created:
1 day 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!