B. Wrath （思路题目）

题目链接：传送门

题目大意：有n个人，每个人i有一个杀人的范围Li，每个人都是在一瞬间出手的（他会杀掉他范围内的人，即使后来他被杀掉），在【i-Li,i-1】范围内的人都会被杀掉。

问有多少个人还活着？

代码：只需从后遍历，不断更新，能够杀人的范围即可。

代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
const int maxn=1e6+9;
int a[maxn];

int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        for(int i=0; i<n; i++)
            scanf("%d",&a[i]);
        int sum=0,len=a[n-1];//sum记录能杀掉多少个人，len记录还能杀掉多少个人。
        for(int i=n-2; i>=0; i--)
        {
            if(len)//还能杀掉人
                sum++;
            len--;//个数减一
            len=max(len,a[i]);//不断更新最大值。
        }
        printf("%d\n",n-sum);//输出还活着多少人
    }
    return 0;
}