机器人走方格

/*
[题目]
现在有n个格子,机器人从一号格子开始走起,一直走到n号格子,并要从n号格子走出
机器人有初始能量,机器人能从走到的那个格子里获取能量,若机器人能量<0
则机器人无法继续前进,问机器人最少需要多少能量才能走出格子。
[输入形式]
第一行:一个数n表示格子数(1<=n<=50000) 
接下来n行表示每个格子里的能量(-1000000000<=A[i]<=1000000000)
[样例输入]
5
1
-2
3
4
[样例输出]
2
[思路] 
让机器人以0能量走格子,如果走到哪个格子此时能量为负,
那么就说明机器人需要在最开始的时候有这个(0-这个负数)的能量才能走到
这个格子的时候能量为0,才能恰好走下去。
于是声明变量start表示走到每一个格子时机器人的能量
need表示刚开始需要的能量 
*/
 
#include <iostream>
using namespace std;

int main()
{//声明格子数n,走到每一个的能量start,需要的能量need 
	int n=0,i,start=0,need=0;
	cin>>n;
	int a[n];//声明数组a[n]来储存每一个格子的能量 
	for(i=0;i<n;i++)
	{
		cin>>a[i];//输入能量 
	}
	for(i=0;i<n;i++)
	{
		start=start+a[i];//走到每一个时机器人的能量 
		if(start<0)//如果机器人能量是负数,代表刚开始需要这个(0-这个负数)的能量 
		{
			need=need+(0-start);//于是用need完成需要能量的累加 
//因为已经在刚开始得到这个能量值了,所以走接下来的方格时的初始能量是0 
			start=0;
		}
	}
	cout<<need;//输出需要的能量 
	return 0;
} 

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值