比赛 2025.3.6 评测结果 ATTTTTTTTT
题目名称 弹飞绵羊 最终得分 10
用户昵称 陆晨洗 运行时间 18.004 s
代码语言 C++ 内存使用 3.84 MiB
提交时间 2025-03-06 21:43:24
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n,m;
int a[200010]={0};

int tr(int x)
{
    if(x>n-1)
    {
        return 0;
    }
    return 1+tr(x+a[x]);
}
int main()
{
    freopen("bzoj_2002.in","r",stdin);
    freopen("bzoj_2002.out","w",stdout);
    int b,c,i,j;
    cin>>n;
    for(i=0;i<n;i++)
    {
        cin>>a[i];
    }
    cin>>m;
    for(i=1;i<=m;i++)
    {
        cin>>b;
        if(b==1)
        {
            cin>>c;
            cout<<tr(c)<<endl;
        }
        else
        {
            cin>>c;
            cin>>a[c];
        }
    }
    return 0;
}