Envío 6571

Código

#include <iostream>
#include <algorithm>
using namespace std;

int maxSubarraySum(int arr[], int size) {
    int maxSum = arr[0];
    int sum = arr[0];
    for(int i = 1; i < size; i++) {
        sum = max(arr[i], sum + arr[i]);
        maxSum = max(maxSum, sum);
    }
    return maxSum;
}

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

    cout<<maxSubarraySum(arr, n)<<endl;
    return 0;
}