/*
[题目]
现在有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;
}
机器人走方格
最新推荐文章于 2023-04-12 17:41:01 发布