Envío 2153

Código

#include <iostream>
#include <vector>

using namespace std;

int main()
{
   int n;
   cin >> n;
   vector<int> a(n);
   vector<int> sum(n);
   int total = 0;
   for (long i = 0; i < n; i++)
   {
      cin >> a[i];
      total += a[i];
      sum[i] = total;
   }
	int res = a[0];
   for (int i = 0; i < n; i++)
   {
	  for (int j = i; j < n; j++) {
	    int current = sum[j] - sum[i] + a[i];
		 res = max(res, current);
	  }
   }
   cout << res << endl; 
   return 0;
}