提出 #1611135

---

ソースコード 拡げる

#include<bits/stdc++.h>
#define range(i,a,b) for(int i=(a);i<(b);i++)
#define rep(i,b) for(int i=0;i<(b);i++)
#define all(a) (a).begin(),(a).end()
#define show(x) cerr<<#x<<"="<<(x)<<endl;
//const int INF = 1e8;
using namespace std;

const int MAX_N=300005;

int bit[MAX_N+1]={0};

int sum(int i){
	int s=0;
	while(i>0){
		s+=bit[i];
		i-=i&-i;
	}
	return s;
}
void add(int i,int x){
	while(i<=MAX_N){
		//bit[i]=max(bit[i],x);
		bit[i]+=x;
		i+=i&-i;
	}
}
int main(){
	int n;
	cin >> n;

	int cnt = 0;
	range(i,1,n + 1){
		int a;
		cin >> a;
		if(a == 0){
			add(i,1);
			cnt++;
		}else{
			if(sum(i) - sum(i - a - 1) == 0){
				add(i,1);
				cnt++;
			}
		}
	}
	cout << cnt << endl;
}

提出情報

ジャッジ結果