【51Nod - 1344】走格子（思维）

题干：

有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数Aii，表示这个格子的能量值。如果Aii > 0，机器人走到这个格子能够获取Aii个能量，如果Aii < 0，走到这个格子需要消耗相应的能量，如果机器人的能量 < 0，就无法继续前进了。问机器人最少需要有多少初始能量，才能完成整个旅程。

例如：n = 5。{1，-2，-1，3，4} 最少需要2个初始能量，才能从1号走到5号格子。途中的能量变化如下3 1 0 3 7。

Input

第1行：1个数n，表示格子的数量。(1 <= n <= 50000)
第2 - n + 1行：每行1个数Aii，表示格子里的能量值(-1000000000 <= Aii <= 1000000000)

Output

输出1个数，对应从1走到n最少需要多少初始能量。

Sample Input

Sample Output

解题报告：

注意一下不能直接记录最小值。。

AC代码：

#include<bits/stdc++.h>using namespace std;long long a[50000 + 5];
long long sum;
int main()
{int n;long long tmp = 0;cin>>n;for(int i = 1; i<=n; i++) {scanf("%lld",&tmp);a[i] = a[i-1] + tmp;        }printf("%lld\n",-*min_element(a,a+n));return 0 ;}

【51Nod - 1344】走格子（思维）相关推荐

51nod 1344 走格子【贪心/前缀和】
1344 走格子基准时间限制:1 秒空间限制:131072 KB 分值: 5 难度:1级算法题收藏关注有编号1-n的n个格子,机器人从1号格子顺序向后走,一直走到n号格子,并需要从n号格 ...
1344 走格子（前缀和）
有编号1-n的n个格子,机器人从1号格子顺序向后走,一直走到n号格子,并需要从n号格子走出去.机器人有一个初始能量,每个格子对应一个整数A[i],表示这个格子的能量值.如果A[i] > 0,机器 ...
【51NOD】1486 大大走格子
[算法]动态规划+组合数学 [题意]有一个h行w列的棋盘,定义一些格子为不能走的黑点,现在要求从左上角走到右下角的方案数. [题解] 大概能考虑到离散化黑点后,中间的空格子直接用组合数计算. 然后解决 ...
NOIP模拟测试14「旋转子段·走格子·柱状图」
旋转子段连60分都没想,考试一直肝t3,t2,没想到t1最简单我一直以为t1很难,看了题解发现也就那样题解性质1 一个包含a[i]旋转区间值域范围最多为min(a[i],i)----max(a ...
读书笔记 | 《走出思维的误区》
写在前头作为一个搬砖的程序猿,一直觉得思维方式才是最重要的,技术知识是可以慢慢积累的,是可以从别人那里学到的,但是逻辑思维真的就是完全属于自己的,一个很难说短时间就能形成的.所以也一直在寻找可以锻炼 ...
【有趣的Python小程序】Python多个简单上手的库制作WalkLattice 走格子游戏（思路篇）上
篇写上一个思路篇,那么今天我们就来完成这一项工作源代码和配套文件链接: https://caiyun.139.com/m/i?135ClY1yWrSKX 提取码:e4pq 复制内容打开中国移动云盘 ...
批判性思维带你走出思维的误区原书第9版_（美）摩尔，（美）帕克著2012.01北京：机械工业出版社_P308_完整版PDF电子书下载带索引书签目
批判性思维带你走出思维的误区原书第9版_(美)摩尔,(美)帕克著2012.01北京:机械工业出版社_P308_完整版PDF电子书下载带索引书签目录高清版_12904647 http://pa ...
思考问题的本质--如何走出思维困境
在思考,分析问题的过程中经常会遇到的一个障碍就是当思维过程暂时没有发现明显的可供继续推进的线索,方向时,自己会陷入一种一筹莫展的困顿状态,一时间不知道应该如何是好.以前自己走出这种思维困境,主要 ...
51nod 1486 大大走格子（DP+组合数学）
枚举不合法点的思想. 把障碍x坐标为第一关键字,y坐标为第二关键字排序.f[i]表示走到第i个障碍的方案数. f[i]=C(x[i]+y[i]-2,x[i]-1)-sigma(f[j]*C(x[i]- ...

【51Nod - 1344】走格子（思维）

【51Nod - 1344】走格子（思维）相关推荐

最新文章

热门文章

【51Nod - 1344】走格子 （思维）

【51Nod - 1344】走格子 （思维）相关推荐

最新文章

热门文章

【51Nod - 1344】走格子（思维）

【51Nod - 1344】走格子（思维）相关推荐