走格子问题

原创 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
版权声明:本文为博主原创文章,转载请注明出处

相关文章推荐

走格子

有编号1-n的n个格子,机器人从1号格子顺序向后走,一直走到n号格子,并需要从n号格子走出去。机器人有一个初始能量,每个格子对应一个整数Aii,表示这个格子的能量值。如果Aii > 0,机器人走到...

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

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

走格子问题

设有一row行,col列的棋盘格子,要从左上角a走到右下角b,有多少种不同的走法? 问题比较简单,可以用递归和DP两种方法做。 TALK IS CHEAP!下面直接贴代码! DP版: #inc...

51nod1344 走格子

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

51nod 1344 走格子

1344 走格子 题目链接:1344走格子  收藏  关注 有编号1-n的n个格子,机器人从1号格子顺序向后走,一直走到n号格子,并需要从n号格子走出去...

51nod 1344 走格子

1344 走格子 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题  收藏  关注 有编号1-n的n个格子,机器人从...

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

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

2.算法:棋盘路径问题。走格子/棋盘问题 有多少条路径可走

1.问题描述 给定一个m*n的格子或棋盘,问从左下角走到右上角的走法总数(每次只能向右或向上移动一个方格边长的距离。 2.基本要求 期盼路径算法,走方格问题,给定一个m*n的小方格子组...

格子取数问题

有n*n个格子,每个格子里有正数或者0,从最左上角往最右下角走,只能向下和向右,一共走两次(即从左上角走到右下角走两趟),把所有经过的格子的数加起来,求最大值SUM,且两次如果经过同一个格子,则最后总...

uCOS-II中的任务切换-图解多种任务调度时机与问题——转自apollius@格子间

uCOS-II中的任务切换-图解多种任务调度时机与问题 【@.1 任务调度时机】 之前的一篇文章分析了具体的uCOS-II中的任务切换机制,是从函数调用的角度上分析的。这次我具体从整个程序...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:走格子问题
举报原因:
原因补充:

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