比赛 2025.3.6 评测结果 ATTTTTTTTT
题目名称 弹飞绵羊 最终得分 10
用户昵称 郑霁桓 运行时间 18.001 s
代码语言 C++ 内存使用 4.58 MiB
提交时间 2025-03-06 21:10:11
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
long long n,a[200005],m,op,x,y;
long long f(long long xx){
    if(xx>=n) return 0;
    return f(xx+a[xx])+1;
}
int main(){
    freopen("bzoj_2002.in","r",stdin);
    freopen("bzoj_2002.out","w",stdout);
    ios::sync_with_stdio(false);
    cin>>n;
    for(int i=0;i<n;i++) cin>>a[i];
    cin>>m;
    while(m--){
        cin>>op>>x;
        if(op==1) cout<<f(x)<<"\n";
        else cin>>y,a[x]=y;
    }
    return 0;
}