Submission #1200934

#	Time	Username	Problem	Language	Result	Execution time	Memory
1200934		hmmm	Carnival (CEOI14_carnival)	C++20	0 / 100	3 ms	432 KiB

carnival

#include<bits/stdc++.h>
using namespace std;
const int N=200;
int a[N];

int ask(int l,int r){
  cout << r-l+1 << ' ';
  for(int i=l;i<=r;i++) cout << i << " ";
  cout << endl;
  int x;
  cin >> x;
  return x;
}

int main(){
  ios::sync_with_stdio(0); cin.tie(0);
  int n,cnt=1;
  cin >> n;
  a[1]=1;
  for(int i=2;i<=n;i++){
    int x=ask(1,i);
    if(x==cnt+1) a[i]=++cnt;
    else{
      int l=1,r=i-1;
      while(l<r){
        int mid=(l+r+1)/2;
        int y=ask(1,mid);
        if(x==y) r=mid-1;
        else l=mid;
      }
      a[i]=a[l];
    }
  }
  cout << "0 ";
  for(int i=1;i<=n;i++) cout << a[i] << ' ';
}

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