51nod 1344 贪心

最新推荐文章于 2022-03-25 12:35:53 发布

Ostrichcrab

最新推荐文章于 2022-03-25 12:35:53 发布

阅读量100

点赞数

分类专栏：贪心

本文链接：https://blog.csdn.net/qq_41156122/article/details/81483072

版权

贪心专栏收录该内容

13 篇文章 0 订阅

订阅专栏

从前扫到后，计算前缀和，维护前缀和最小值，打完收工。

#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn = 50004;
#define ll long long 
ll a[maxn],n,ans;
int main()
{
   // freopen("in.txt","r",stdin);
    scanf("%lld",&n);
    for(int i = 1; i<=n; i++){
        scanf("%lld",&a[i]);
        ans=min(ans,a[i]=a[i]+a[i-1]);
    }
    printf("%lld\n",-ans);
    return 0;
}