Envío 5377

Código

#include<bits/stdc++.h>

using namespace std;

#define el "\n"
#define forn(n) for(int i = 0; i < n; ++i)

typedef long long ll;

int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	int n; cin>>n;
	vector<ll> a(n+1);

	forn(n){
		cin>>a[i];
	}

	long long minimo = 0;
	long long best = INT_MIN;
	long long sum = 0;

	forn(n){
		sum += a[i];
		best = max(best, sum - minimo);
		minimo = min(minimo, sum); 
	}

	cout<< best <<el;

	return 0;
}