제출 #1188438

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1188438		North1304	사육제 (CEOI14_carnival)	C++20	100 / 100	3 ms	432 KiB

carnival

#include <bits/extc++.h>
using namespace std;
typedef long long ll;
int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n;
    if(!(cin>>n)) return 0;
    vector<int> v;
    vector<int> c(n+1);
    int id=0;
    for(int i=1;i<=n;i++){
        if(v.empty()){
            id++;
            c[i]=id;
            v.emplace_back(i);
            continue;
        }
        int l=0,r=v.size();
        while(true){
            if(r-l==1){
                cout<<2<<' '<<i<<' '<<v[l]<<endl;
                int x;
                cin>>x;
                if(x==1){
                    c[i]=c[v[l]];
                }else{
                    id++;
                    c[i]=id;
                    v.emplace_back(i);
                }
                break;
            }
            int m=(l+r)/2;
            cout<<m-l+1<<' '<<i;
            for(int j=l;j<m;j++) cout<<' '<<v[j];
            cout<<endl;
            int x;
            cin>>x;
            if(x==m-l) r=m;
            else l=m;
        }
    }
    cout<<0;
    for(int i=1;i<=n;i++) cout<<' '<<c[i];
    cout<<endl;
    return 0;
}

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