比赛 2024暑假C班集训8 评测结果 AAAAEEEEEE
题目名称 玻璃球游戏 最终得分 40
用户昵称 wzh0425 运行时间 1.143 s
代码语言 C++ 内存使用 3.46 MiB
提交时间 2024-07-08 10:03:18
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n,q,a[105][105];
void dfs(int cs,int x){
    if (cs>n){
        cout<<"CIKLUS"<<endl;
        return;
    }
    int flag=0;
    for (int i=1;i<=n;i++){
        if (a[x][i]){
            flag=1;
            dfs(cs+1,i);
            break;
        }
    }
    if (flag==0){
        cout<<x<<endl;
    }
}
int main(){
    freopen("marbles.in","r",stdin);
    freopen("marbles.out","w",stdout);
    cin>>n;
    for (int i=1;i<=n;i++){
        int x;
        cin>>x;
        a[i][x]=1;
    }
    cin>>q;
    for (int i=1;i<=q;i++){
        int s,X;
        cin>>s>>X;
        if (q*n*n>100000000){
            cout<<"CIKLUS"<<endl;
            continue;
        }
        if (s==1){
            dfs(0,X);
        }else{
            for (int i=1;i<=n;i++) a[X][i]=0;
        }
    }
    return 0;
}