제출 #1200939

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1200939		hmmm	사육제 (CEOI14_carnival)	C++20	100 / 100	6 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(mid,i);
        int z=ask(mid,i-1);
        if(z!=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: 20 / 20
• Subtask 2: 20 / 20
• Subtask 3: 20 / 20
• Subtask 4: 20 / 20
• Subtask 5: 20 / 20