#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+7;
int num[maxn];
int main(){
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++){
scanf("%d",&num[i]);
}
int ans=0;
int tmp=n+1;
for(int i=n;i>=1;i--){
if(i<tmp) ans++;
if(tmp>=i-num[i]) tmp=i-num[i];
}
printf("%d\n",ans);
}
Codeforces 892B. Wrath
最新推荐文章于 2019-03-01 20:23:09 发布