fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. 	//code
  6. 	int t;
  7.  
  8. 	    int n;
  9. 	    cin>>n;
  10. 	    int a[n];
  11. 	    for(int i=0;i<n;i++)
  12. 	    cin>>a[i];
  13. 	    int current=0;int global=INT_MIN;
  14. 	    for(int i=0;i<n;i++)
  15. 	    {
  16. 	        current=max(a[i],current+a[i]);
  17.  
  18. 	        if(current>global)
  19. 	        global=current;
  20. 	    }
  21. 	    cout<<global<<endl;
  22.  
  23.  
  24. 	return 0;
  25. }
Success #stdin #stdout 0s 4500KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
2147479979
https://ideone.com/l0mjkc
language:
C++14 (gcc 8.3)
created:
6 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!