51nod 1049【经典】

自己模拟，全靠体会~

#include <cstdio>#include <stack>#include <iostream>#include <string.h>#include <algorithm>using namespace std;typedef long long LL;const int N=5e4+10;LL a[N];int main(){    int n;    scanf("%d",&n);    for(int i=1;i<=n;i++)        scanf("%lld",&a[i]);    LL ans=a[1];    LL d=a[1];    for(int i=2;i<=n;i++)    {        if(d<0)            d=a[i];        else            d+=a[i];        if(d>ans)            ans=d;    }    printf("%lld\n",ans);    return 0;}