Envío 2276

Código

#include <iostream>
#include <vector>
#include <algorithm>    // std::max

#include <limits.h>
using namespace std;



int main() {
	int n;
	cin >> n;
	vector<long> a(n);
	vector<long> r(n);
	for(int i=0;i<n;i++){
		cin >> a[i] ;
	} 
	r[0] =a[0];
	long max1= a[0];
	for(int j=1;j<n;j++){
		r[j]=max(a[j],a[j]+r[j-1]);
			max1 = max(max1, r[j]);
	}
	
	
	cout << max1 << endl;
	
	
}