fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. const int N = 1e6 + 5; 
  4.  
  5. int n;
  6. int a[N]; 
  7.  
  8. int main() {
  9. 	cin >> n;
  10. 	long long mn = 0, s = 0, ans = 0; // mn = s0 = 0; 
  11. 	for (int i = 1; i <= n; i ++){
  12. 		cin >> a[i]; 
  13. 		s += a[i]; 
  14. 		ans = max(ans, s - mn);
  15. 		mn = min(mn, s); 
  16. 	}
  17.  
  18. 	cout << ans; 
  19.  
  20. 	return 0;
  21. }
Success #stdin #stdout 0.01s 5284KB
comments (?)
stdin
copy 
10
7 2 -8 4 -3 0 -5 8 -7 -7
stdout
copy 
9
https://ideone.com/Ti3fOQ
language:
C++14 (gcc 8.3)
created:
45 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!