제출 #1266548

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1266548		scalifrastico_098	드문 곤충 (IOI22_insects)	C++20	0 / 100	0 ms	408 KiB

insects

#include "insects.h"
#include <bits/stdc++.h>
using namespace std;
int m, op=0, c=0; vector<int> al; vector<bool> fg;
bool f1(int n)
{
  al.clear();
  vector<int> hj(n, 0), ind; 
  for(int i=0; i<n&&c<op*m; i++)
  {
    if(fg[i]) continue; move_inside(i); if(press_button()<=m){fg[i]=true; c++; ind.push_back(i);}
    else move_outside(i);
  } if(c==op*m) return true; 
  for(auto x: ind){ move_outside(x); ind[x]=0; c--;} ind.clear(); return false;
}
int min_cardinality(int n) { 
  fg.assign(n, false); for(int i=0; i<n; i++){move_inside(i); if(press_button()>1) move_outside(i); else {fg[i]; c++; op++;}}
  if(op<=1) return n; if(op==n) return 1; 
  int l=1, r=n/op; 
  while(l<r)
  {
    m=(l+r+1)/2;if(f1(n)){l=m;} else r=m-1;
  }
  return l;
}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 15
• Subtask 3: 0 / 75