最大连续和

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define INF 0x3f3f3f3f
const int maxn = 1000;
int s[maxn];
int A[maxn];

int main(){
    int n;
    cin>>n;
    memset(s,0,sizeof(s));
    for( int i=1; i<=n; i++ ){
        cin>>A[i];
        s[i]=s[i-1]+A[i];
    }
    for( int i=1; i<=n; i++ ){
        cout<<s[i]<<" ";
    }
    cout<<endl;
    int ans=0;
//    for( int i=1; i<=n; i++ ){
//        for( int j=i; j<=n; j++ ){
//            ans=max(ans,s[j]-s[i-1]);
//        }
//    }
    int tmp=0;
    for( int i=1; i<=n; i++ ){
        tmp=min(tmp,s[i]);
        ans=max(ans,s[i]-tmp);
    }
    cout<<ans<<endl;
    return 0;
}
//4 5 3 6 -1 -4 -3 9