Submission #608936

#	Time	Username	Problem	Language	Result	Execution time	Memory
608936		sword060	Carnival (CEOI14_carnival)	C++17	100 / 100	21 ms	336 KiB

carnival

#include <bits/stdc++.h>
using namespace std;
int ask(int l,int r){
  cout<<r-l+1<<" ";
  for(int i=l;i<=r;i++)cout<<i<<" ";
  cout<<endl;
  int p;cin>>p;
  return p;
}
int main(){
  ios::sync_with_stdio(0); cin.tie(0);
  int x;cin>>x;
  map<int,int>mp;
  vector<int>ans;
  int lst=0;
  for(int i=1;i<=x;i++){
    int z=ask(1,i);
    if(z>lst){
      lst=z;mp[z]=i;
      ans.push_back(z);
    }else{
      int m;
      for(int j=1;j<=lst;j++){
        cout<<"2 "<<mp[j]<<" "<<i<<endl;
        int p;cin>>p;
        if(p==1){m=j;break;}
      }
      ans.push_back(m);
    }
  }
  cout<<"0 ";
  for(auto i:ans)cout<<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