Envío 2184

Código

#include <bits/stdc++.h>

using namespace std;

int main() {
    int n;
    cin >> n;
    vector<long> a(n);
    long max_sum = INT_MIN;
    for (int i = 0; i < n; i++) {
        cin >> a[i];
        max_sum = max(max_sum, a[i]);
    }
    if (max_sum <= 0) {
        cout << max_sum << endl;
        return 0;
    }
    long sum = a[0];
    for (int i = 1; i < n; i++) {
        sum = max(sum + a[i], a[i]);
        max_sum = max(max_sum, sum);
    }
    cout <<max_sum<<endl;
}