第九个点RE了,求助
  • 板块CF892B Wrath
  • 楼主0606x
  • 当前回复1
  • 已保存回复1
  • 发布时间2020/10/20 15:58
  • 上次更新2023/11/5 10:19:31
查看原帖
第九个点RE了,求助
357413
0606x楼主2020/10/20 15:58

RTRT

看了好久,本人蒟蒻,轻喷

#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;
}
2020/10/20 15:58
加载中...