比赛 2025.3.6 评测结果 ATTTTTTTTT
题目名称 弹飞绵羊 最终得分 10
用户昵称 dream 运行时间 17.994 s
代码语言 C++ 内存使用 3.81 MiB
提交时间 2025-03-06 21:56:35
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
const int N=200005;
int n,m;
int a[N];
inline void read(int &x){
	int sum=0;
	char c;
	c=getchar();
	while(c<'0'||c>'9'){
		c=getchar();
	}
	while(c>='0'&&c<='9'){
		sum=sum*10+c-'0';
		c=getchar();
	}
	x=sum;
}
inline void write(int x){
	if(x/10) write(x/10);
	putchar(x%10+'0');
}
int main(){
	freopen("bzoj_2002.in","r",stdin);
	freopen("bzoj_2002.out","w",stdout);
	read(n);
	for(int i=1;i<=n;i++){
		read(a[i]);
	}
	read(m);
	while(m--){
		int c,x,y;
		read(c);
		read(x);
		x++;
		if(c==1){
			int sum=0;
			for(int i=x;i<=n;i+=a[i])sum++;
			write(sum);
			putchar('\n');
		}
		else{
			read(y);
			a[x]=y;
		}
	}
	return 0;
}