51nod1049最大子段和

这是一道子段和的入门问题，非常简单 if(data[i-1]>=0) data[i]=data[i-1]+a[i]; else data[i]=a[i];这就是核心部分，代码如下：

#include <iostream>
#include <string.h>
using namespace std;
const int maxn=50005;
 long long data[maxn],a[maxn];
 int n;
int main()
{
    while(cin>>n)
    {
        long long ans=0;
        memset(a,0,sizeof(a));
        memset(data,0,sizeof(data));
        for(int i=1;i<=n;i++)
            cin>>a[i];
        for(int i=1;i<=n;i++)
        {
            if(data[i-1]>=0)
                data[i]=data[i-1]+a[i];
            else data[i]=a[i];
        }
        for(int i=1;i<=n;i++)
            ans=max(ans,data[i]);
        cout<<ans<<endl;

    }
    return 0;
}