fork download
copy 
  1. #include <bits/stdc++.h>
  2. #define FOR(i, a, b) for(int i = (a), _b = (b); i <= _b; ++i)
  3. #define fi first
  4. #define se second
  5. #define el "\n"
  6. #define pb push_back
  7. #define sz(a) (int)a.size()
  8. #define FILL(a, x) memset(a, x, sizeof(a))
  9.  
  10. using namespace std;
  11. typedef long long ll;
  12. typedef pair<int, int> ii;
  13. const int N = (int)1e6+3;
  14. int n;
  15. ll S[N], F[N];
  16.  
  17. int main()
  18. {
  19.     ios_base::sync_with_stdio(false);
  20.     cin.tie(NULL);    cout.tie(NULL);
  21.     cin >> n;
  22.     FOR(i, 1, n){
  23.        int x;
  24.        cin >> x;
  25.        S[i] = S[i-1] + x;
  26.     }
  27.     /// Goi F[i] la gia tri nho nhat tu 1 den i
  28.     F[1] = S[1];
  29.     FOR(i, 2, n) F[i] = min(F[i-1], S[i]);
  30.     ll Max = -1e18;
  31.     FOR(i, 1, n) Max = max(Max, max(S[i], S[i] - F[i-1]));
  32.     cout << Max;
  33.     return 0;
  34. }
  35.  
Success #stdin #stdout 0.01s 5656KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
-1000000000000000000
https://ideone.com/srdQA7
language:
C++14 (clang 8.0)
created:
3 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!