Submission #1230949

#	Time	Username	Problem	Language	Result	Execution time	Memory
1230949		warrenn	Carnival (CEOI14_carnival)	C++20	100 / 100	5 ms	412 KiB

carnival

#include<bits/stdc++.h>
using namespace std;
#define int long long 

int col[152];
int n;

int query(int l,int r){
    cout<<r-l+1<<" ";
    for(int q=l;q<=r;q++){
        cout<<q<<" ";
    }
    cout<<endl;
    int hah;
    cin>>hah;
    return hah;
}

int solve(int l,int r){
    bool udh[n+1];
    int cnt=0;
    memset(udh,false,sizeof udh);
    for(int q=l;q<=r;q++){
        if(udh[col[q]])continue;
        cnt++;
        udh[col[q]]=true;
    }
    return cnt;
}

signed main(){
    cin>>n;
    col[1]=1;
    int cnt=2;
    for(int q=2;q<=n;q++){
        int l=1;
        int r=q-1;
        int pos=-1;
        while(l<=r){
            int mid=(l+r)/2;
            int hah=query(mid,q);
            if(hah==solve(mid,q-1)){
                pos=mid;
                l=mid+1;
            }
            else{
                r=mid-1;
            }
        }
        if(pos==-1){
            col[q]=cnt;
            cnt++;
        }
        else{
            col[q]=col[pos];
        }
    }
    cout<<0;
    for(int q=1;q<=n;q++){
        cout<<" "<<col[q];
    }
    cout<<endl;
}

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