SMMR-T089: MCS

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

#define lli long long

vector<int> num;
int n;

int main(){

    lli ans = -1e18;

    scanf("%d", &n);
    num.assign(n + 1, 0);
    lli memo[n + 1];
    memo[0] = 0;
    for(int i = 1; i <= n; ++i){
        scanf("%d", &num[i]);
        memo[i] = max((lli)num[i], memo[i - 1] + num[i]);
        ans = max(ans, memo[i]);
    }

    cout << ans;

    return 0;
}