题解 | #最大子串和#

#include<bits/stdc++.h>

using namespace std;
const int N=1e6+10;
int n;
long long sum=0,ans=0,x,f[N],a[N];


int main()
{
    scanf("%d", &n);
    int i;
    for(i=1;i<=n;i++)
    {
        scanf("%lld",&a[i]);
    }
    for(i=1;i<=n;i++)
    {
        f[i]=max(a[i],f[i-1]+a[i]);
        ans=max(ans,f[i]);
    }
    
    cout << ans;
}