제출 #1188376

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1188376		rendel	사육제 (CEOI14_carnival)	C++20	20 / 100	25 ms	436 KiB

carnival

#include<bits/stdc++.h>
using namespace std;
int p[151],c[151];

int f(int u){
    if(p[u]==u) return u;
    return p[u]=f(p[u]);
}

int main(){
    cin.tie(nullptr)->sync_with_stdio(false); cout.tie(0);

    int n; cin >> n;
    for(int i=1;i<=n;++i) p[i]=i;
    for(int i=1;i<n;++i){
        for(int j=i+1;j<=n;++j){
            int x=f(p[i]),y=f(p[j]);
            if(x==y) continue;
            cout << 2 << ' ' << i << ' ' << j << endl;
            int b; cin >> b;
            if(b==1){
                int x=f(p[i]),y=f(p[j]);
                if(x!=y) p[x]=y;
            }
        }
    }
    
    cout << 0 << ' ';
    int cnt=0;
    for(int i=1;i<=n;++i){
        int j=f(p[i]);
        if(!c[j]) c[j]=++cnt;
        
        cout << c[j] << ' ';
    }
}

• Subtask 1: 4 / 20
• Subtask 2: 4 / 20
• Subtask 3: 4 / 20
• Subtask 4: 4 / 20
• Subtask 5: 4 / 20