MCS

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin >> n;
    long long a[n],b[n];
    for(int i=0;i<n;i++){
        cin >> a[i];
    }
    long long mx=a[0];
    b[0]=a[0];
    for(int i=1;i<n;i++){
        if(b[i-1]+a[i] > a[i]){
            b[i]=b[i-1]+a[i];
        }else
            b[i]=a[i];
        if(mx<b[i])
            mx=b[i];
    }
    printf("%lld",mx);
}