제출 #396445

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
396445		Pichon5	사육제 (CEOI14_carnival)	C++17	0 / 100	9 ms	200 KiB

carnival

#include <iostream>
#include <bits/stdc++.h>
#define vi vector<int>
#define pb push_back
using namespace std;

int main()
{
    int n;
    cin>>n;
    vi color(n+1,0);
    color[1]=1;
    vi v;
    v.pb(1);
    for(int i=2;i<=n;i++){
        int n=v.size();
        cout<<n+1<<" "<<i<<" ";
        for(int l=0;l<n;l++){
            cout<<v[l]<<" ";
        }
        cout<<endl;
        int F;
        cin>>F;
        if(F>n){
            color[i]=F;
            v.pb(i);
        }
    }
    for(int i=1;i<=n;i++){
        if(color[i])continue;
        int b=0,e=v.size()-1;
        while(b<=e){
            int mid=(b+e)/2;
            if(b==e){color[i]=color[v[b]];break;}
            cout<<mid-b+2<<" ";
            int n=mid-b+1;
            cout<<i<<" ";
            for(int l=b;l<=mid;l++){
                cout<<v[l]<<" ";
            }
            cout<<endl;
            int F;
            cin>>F;
            if(F==n){
                e=mid;
            }else{
                b=mid;
                if(b+1==e){
                    color[i]=color[v[e]];
                    break;
                }
            }
        }
    }

    for(int i=1;i<=n;i++){
        cout<<color[i]<<" ";
    }
    cout<<endl;

    return 0;
}

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