关闭

51nod 1344 【前缀和】

218人阅读 评论(0) 收藏 举报
分类:

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

#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;
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:175837次
    • 积分:9365
    • 等级:
    • 排名:第2161名
    • 原创:788篇
    • 转载:22篇
    • 译文:0篇
    • 评论:35条
    交♂友


    联系QQ:1252500865


    文章分类
    最新评论