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;

}

巴特西

51nod 1049【经典】

最新文章

热门文章