RT
看了好久,本人蒟蒻,轻喷
#include<bits/stdc++.h>
using namespace std;
int l[1000001],ans=0;bool alive[1000001];
int main(){
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++) alive[i]=1;
for(int i=1;i<=n;i++) scanf("%d",&l[i]);
for(int i=n;i>=1;i--){
if(alive[i]==1){
for(int j=i-1;j>=i-l[i];j--) alive[j]=0;
ans++;
}
else for(int j=i-1;j>=i-l[i];j--) alive[j]=0;
}
printf("%d",ans);
return 0;
}