Codeforces 892 B. Wrath（思维）

题意

每个人都有一个长度为 li的武器，相邻的两个人之间距离为 1 ，同一时间所有人使用武器攻击左边的人，问最后存活下来的人数。

题解

最后一个肯定没事，则ans = 1,从最后一个往前面遍历，以最后一个的范围遍历，找出里面最长的范围更新遍历，即当达到最大范围的最后一个人之后，加入另一个人，ans++,以他的范围继续遍历，重复操作

#include <bits/stdc++.h>
#define MAXN 1000005
using namespace std;

int main()
{
	int n;
	while(~scanf("%d", &n))
	{
		int num[MAXN];
		for(int i = 0; i < n; i++)
		{
			scanf("%d", &num[i]);
		}
		int ans = 0, len = -1;
		for(int i = n-1; i >= 0; i--)
		{
			int temp = num[i];
			if(len < 0) ans++;
			len = max(len, temp);
			len--;
		}
		cout<<ans<<endl;
	}
}