C++

#include <cstdio>

#include <algorithm>

using namespace std;

int num;

int array_[100010];

int max_=-1000;

int num2=0;

int num3=0;

int main()

{

    scanf("%d",&num);

    for(int i=0;i<num;i++){

        scanf("%d",&array_[i]);

        if(array_[i]>=0){

            num3++;

        }

    }

    for(int i=0;i<num;i++){

        if(num3!=0){

        num2+=array_[i];

        if(num2<0){

            num2=0;

        }

        else if(max_<num2){

            max_=num2;

        }

        }else{

            max_=max(max_,array_[i]);

        }

    }

    printf("%d",max_);

    return 0;

}