51nod 1344 【前缀和】

思路：求一下最小负数的前缀和

#include<cstdio>
#include <map>
#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;

const int N=5e4+10;

typedef long long LL;

int main()
{
    LL sum=0,x;
    LL ans=INT_MAX;
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%lld",&x);
        sum+=x;
        ans=min(ans,sum);
    }
    if(ans>=0)
        ans=0;
    else
        ans=-ans;
    printf("%lld\n",ans);
    return 0;
}