计蒜课--跳跃游戏

题目:https://nanti.jisuanke.com/t/18

记录当前可走的最大步数就可以了

比如

5

3 4 1 1 5这个数据

在下标0的位置 可走最大步数为3

然后走一步能走的最大步数该减1 保存为2；

在下标1的位置 保存的最大步数为2 但是下标1位置其实可以走4步 最大步数更新为4

然后走一步能走的最大步数该减1 保存为3；

以此类推 当走到一个位置更新后的最大步数为0  这代表它不能往下走了。判断是不是最后一个位置（最后一个位置不需要向下走了），然后输出结果

代码如下：

 

#include <stdio.h>

int main()
{
  int n,i;
  while(scanf("%d",&n)!=EOF){
	  int ma = 0, temp,m = 1;
	  while(n--)
	  {
		scanf("%d",&temp);
	    if(temp>--ma)
			ma = temp;
		if(ma==0&&n!=0)
			m = 0;
	  }
	  printf("%s\n",m?"true":"false");
  }
  return 0;
}