Envío 2233

Código

#include <vector>
#include <iostream>
#include <limits>
using namespace std;

int main() {
  int n;
  cin >> n;

  vector<int> a(n);
  for (int i = 0; i < n; i++) {
    cin >> a[i];
  }

  // Inicializar best en -infinito.
  // long long best = std::numeric_limits<long long>::min(); // Opción 1

  long long best = a[0]; // Esto asume que n >= 1 !!!

  for (int i = 0; i < n; i++) {
    for (int j = i; j < n; j++) {
      // Aquí tenemos un posible subarreglo.
      // Encontrar su suma y ver si es la mejor que hemos visto
      // hasta ahora.
      // int: 16 bits
      // long: 32 bits
      // long long 64 bits
      // En Go: int16, int32, int64
      long long sum = 0; // 2^31 - 1 // signed vs unsigned int
      for (int k = i; k <= j; k++) {
        sum += a[k];
      }
      best = max(best, sum);
    }
  }

  cout << best << endl;
  return 0;
}