Submission #388510

#	Time	Username	Problem	Language	Result	Execution time	Memory
388510		fadi57	사육제 (CEOI14_carnival)	C++14	0 / 100	11 ms	200 KiB

carnival

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
const ll mx=200;
const int mod= 1e9+7 ;
const ll inf=1e9+5;
//***while there is life there is hope
int n;
vector<int>comp;
int par[mx]; int siz[mx];int color[mx];
void init(){

  for(int i=1;i<=n;i++){


    par[i]=i;
    siz[i]=1;
  }

  }
  int query(int l,int r,int nw){
      cout<<r-l+2<<" ";
   for(int i=l;i<=r;i++){

    cout<<comp[i]<<" ";
   }cout<<nw;cout<<endl;int x;cin>>x;

  return x;

  }
  int fin(int node){
  if(par[node]!=node){

   return par[node]=fin(par[node]);
  }
  return node;


  }
  void uni(int a,int b){

  int aa=fin(a);
  int bb=fin(b);
  if(aa==bb){return;}

  if(siz[aa]>siz[bb]){
    swap(aa,bb);
  }
  par[aa]=bb;
  siz[bb]+=siz[aa];

  }

int main() {
 cin>>n;
 init();
 comp.push_back(1);
 int s=0;
 for(int i=2;i<=n;i++){
       int r=comp.size();
  int z=  query(0,r-1,i);
 if(z==(r+1)){

    comp.push_back(i);
 }else{


 for(auto it:comp){
    cout<<2<<" "<<i<<" "<<it<<endl;
    int ans;cin>>ans;
    if(ans==1){

        uni(i,it);
        break;
    }
 }
  }


 }
 int f=1;
 cout<<par[1]<<" "<<par[2]<<" "<<par[3]<<endl;
 for(auto it:comp){

    color[it]=f;
    f++;

 }

int ans[n+1];

cout<<0;
for(int i=1;i<=n;i++){
    int me=fin(i);

    ans[i]=color[me];
    cout<<" "<<ans[i];

 }



 }

Compilation message (stderr)

carnival.cpp: In function 'int main()':
carnival.cpp:59:6: warning: unused variable 's' [-Wunused-variable]
   59 |  int s=0;
      |      ^

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