比赛 2024暑假C班集训8 评测结果 AAAAWTTWAT
题目名称 玻璃球游戏 最终得分 50
用户昵称 Untitled 运行时间 3.236 s
代码语言 C++ 内存使用 4.13 MiB
提交时间 2024-07-08 10:00:27
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;

int n,q,ver[300010];

int main(){
    freopen("marbles.in","r",stdin);
    freopen("marbles.out","w",stdout);
    
    int p,k,x;
    scanf("%d",&n);
    for (int i=1;i<=n;i++){
        scanf("%d",&p);
        ver[i]=p;
    }
    scanf("%d",&q);
    int w;
    for (int t=1;t<=q;t++){
        scanf("%d %d",&k,&x);
        if (k==1){
            if (q*n>1000000000){
                printf("CIKLUS\n");
                continue;
            }
            for (w=0;ver[x];w++){
                x=ver[x];
                if (w>n) break;
            }
            if (w>n) printf("CIKLUS\n");
            else printf("%d\n",x);
        }
        else ver[x]=0;
    }
    
    return 0;
}