走格子问题

原创 2017年05月11日 22:08:41

很简单的一道题,厚颜无耻的贴上来。

有编号1-n的n个格子,机器人从1号格子顺序向后走,一直走到n号格子,并需要从n号格子走出去。机器人有一个初始能量,每个格子对应一个整数A[i],表示这个格子的能量值。如果A[i] > 0,机器人走到这个格子能够获取A[i]个能量,如果A[i] < 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个数A[i],表示格子里的能量值(-1000000000 <= A[i] <= 1000000000)

Output

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

Input示例

5
1
-2
-1
3
4

Output示例

2
#include
#define ll long long
#define MAX 50000
ll dt[MAX];
int main()
{
	ll sum=0,flagSum;
	int flag=0;
	int n,i;
	scanf("%d",&n);
	for(i=0;i
版权声明:本文为博主原创文章,转载请注明出处

51nod1344 走格子

有编号1-n的n个格子,机器人从1号格子顺序向后走,一直走到n号格子,并需要从n号格子走出去。机器人有一个初始能量,每个格子对应一个整数A[i],表示这个格子的能量值。如果A[i] > 0,机器人走到...
  • heisetiantang
  • heisetiantang
  • 2016年03月07日 15:37
  • 753

51nod 1344 走格子

1344 走格子 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题  收藏  关注 有编号1-n的n个格子,机器人从...
  • leibniz_zhang
  • leibniz_zhang
  • 2016年02月01日 21:28
  • 739

51nod 1344 走格子

题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1344 题目: 有编号1-n的n个格子,机器人从1号格子顺...
  • zchahaha
  • zchahaha
  • 2016年06月08日 08:33
  • 407

走格子

有编号1-n的n个格子,机器人从1号格子顺序向后走,一直走到n号格子,并需要从n号格子走出去。机器人有一个初始能量,每个格子对应一个整数A i i ,表示这个格子的能量值。如果A i i ...
  • JingleLiA
  • JingleLiA
  • 2018年02月02日 12:08
  • 48

走格子问题的动态规划求解

走格子问题描述如下:如图所示的格子,规定了其行数及列数,从某个格子出发只能向下或者向右走,求从某点出发到终点,即右下角,的所有可能解的个数。 粗看之下,可以用递归方法解决该问题,设某个点,其坐标...
  • MoeGirlMyLove
  • MoeGirlMyLove
  • 2015年08月05日 23:03
  • 1577

走格子问题

6×9的的方格中,起点的左下角,终点在右上角,从起点到终点,只能从下向上,从左向右走,问一共有多少种不同的走法。 A.  4200 B.   5005 C.  1005 D.  以上都不正...
  • moses1213
  • moses1213
  • 2016年08月09日 17:21
  • 479

给定一个M*N的格子或棋盘,从左下角走到右上角的走法总数(每次只能向右或向上移动一个方格边长的距离)

解答:我们可以把棋盘的左下角看做二维坐标的原点(0,0),把棋盘的右上角看做二维坐标(M,N)(坐标系的单位长度为小方格的变长)    用f(i,j)表示移动到坐标f(i,j)的走法总数,其中0...
  • ltx352135591
  • ltx352135591
  • 2013年10月11日 20:17
  • 3967

阿里2016笔试题-棋盘问题 求路径的种数

题目:在如下4*5的矩阵中,请计算从A移动到B一共有______种走法?要求每次只能向上或向右移动一格,并且不能经过P。 方法一:利用组合数解决 不考虑经过P:从A到B必须要向上走3步,向右走...
  • tomcmd
  • tomcmd
  • 2015年08月23日 16:55
  • 993

走格子/棋盘问题 有多少条路径可走

选择题:在如下8*6的矩阵中,请计算从A移动到B一共有多少走法?要求每次只能向上或向右移动一格,并且不能经过P。()               B                   ...
  • yusiguyuan
  • yusiguyuan
  • 2013年10月19日 21:15
  • 8861

走格子

有编号1-n的n个格子,机器人从1号格子顺序向后走,一直走到n号格子,并需要从n号格子走出去。机器人有一个初始能量,每个格子对应一个整数A[i],表示这个格子的能量值。如果A[i] > 0,机器人走到...
  • brucehb
  • brucehb
  • 2017年04月01日 22:45
  • 399
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:走格子问题
举报原因:
原因补充:

(最多只允许输入30个字)