제출 #1356196

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1356196		po_rag526	드문 곤충 (IOI22_insects)	C++20	47.50 / 100	43 ms	432 KiB

insects

#include "insects.h"
#include <bits/stdc++.h>
using namespace std;

bool a[2222];

int min_cardinality(int N) {
  int uniq=0;
  for(int i=0;i<N;i++){
      a[i]=1;
      move_inside(i);
      int ask = press_button();
      if(ask == 1)uniq++;
      else move_outside(i),a[i]=0;
  }
  for(int i=0;i<N;i++)if(a[i])move_outside(i);
  int l = 1 , r = N/uniq;
  while(l<r){
    int mid = (l+r+1)/2;
    int cnt = 0;
    for(int i=0;i<N;i++){
        a[i]=1;
        move_inside(i);
        cnt++;
        int ask = press_button();
        if(ask > mid){
          cnt--;
          a[i]=0;
          move_outside(i);
        }
    }
    if(mid*uniq == cnt)l=mid;
    else r=mid-1;
    for(int i=0;i<N;i++)if(a[i]){
      a[i]=0;
      move_outside(i);
    }
  }
  return l;
}

• 서브태스크 1: 10 / 10
• 서브태스크 2: 15 / 15
• 서브태스크 3: 22.5 / 75