51Nod1344 走格子

最新推荐文章于 2022-03-10 20:21:29 发布

Franc1s_Bao

最新推荐文章于 2022-03-10 20:21:29 发布

阅读量236

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM-水题

本文链接：https://blog.youkuaiyun.com/qq_34696722/article/details/69945245

ACM-水题专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种解决一维能量消耗最小问题的算法实现。通过遍历每个位置并累计能量变化，找到整个路径上的最低能量点。最终输出从起点到终点过程中所需的最小额外能量值。

水题。直接从头走到尾，记录走到第i个格子时的能量值。记录能量值的最小值，用0减，就是答案。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
using namespace std;
const long long INF=1e9+7;
long long f[50000+5];

int main(){
    int n;
    scanf("%d",&n);
    long long minn=INF;
    long long sum=0;
    for(int i=1;i<=n;i++){
        long long x;
        scanf("%lld",&x);
        sum+=x;
        minn=min(sum,minn);
    }
    printf("%lld",0-minn);
    return 0;
}