#include<iostream>

#include<cstdio>

using namespace std;

int inf=;

int n,a[];

long long cl(int l,int r)

{

    if(l==r)return a[l];

    long long ret1=-inf,ret2=-inf;

    int mid=((l+r)>>);

    long long sum=;

    for(int i=mid;i>=l;i--)

    {

        sum+=a[i];

        ret1=max(ret1,sum);

    }

    sum=;

    for(int i=mid+;i<=r;i++)

    {

        sum+=a[i];

        ret2=max(ret2,sum);

    }

    return max(cl(l,mid),max(cl(mid+,r),ret1+ret2));

}

int main()

{

    scanf("%d",&n);

    for(int i=;i<=n;i++)

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

    printf("%lld",cl(,n));

    return ;

}

#include<bits/stdc++.h>

using namespace std;

int main()

{

    int n[],p,ans[]={};

    int sum=-;//|x|<=10000   QWQ

    cin>>p;

    for(int i=;i<=p;i++)

    {

        cin>>n[i];//输入

        ans[i]=max(ans[i-]+n[i],n[i]);//DP

        sum=max(sum,ans[i]);//取最大值也同时进行，节约时间

    }

    cout<<sum;//直接输出

    return ;

}

贪心做法