Envío 2192

Código

#include <iostream>
#include <algorithm>    // std::max
#include <limits.h>
using namespace std;

int main() {
	int N;
	cin >> N;
	int data[N];
	int sums[N];
	int resp = INT_MIN;
	for(int i =0;i<N;i++){
		cin >> data[i];
		if(i==0){
			sums[i] = data[i];
		}else{
			int tmp = data[i]+sums[i-1];
			sums[i] = max(tmp, data[i]);
		}
		resp = max(resp, sums[i]);
	}
	cout << resp << endl;
	return 0;
}