Submission #1034313

#	Time	Username	Problem	Language	Result	Execution time	Memory
1034313		Mr_Husanboy	드문 곤충 (IOI22_insects)	C++17	10 / 100	266 ms	404 KiB

insects

#include "insects.h"
#include <bits/stdc++.h>

using namespace std;

#define ff first
#define ss second
#define all(a) (a).begin(), (a).end()
#define ll long long
const int mod = 1000002022;

vector<int> state, p;
int n, m; 
vector<vector<int>> g;
template<typename T>
int len(T &a){return a.size();}


int min_cardinality(int n) {
  int ans = n;
  vector<int> done(n);
  for(int i = 0; i < n; i ++){
    if(done[i]) continue;
    done[i] = 1;
    move_inside(i);
    int cnt = 1;
    for(int j = i + 1; j < n; j ++){
      if(done[j]) continue;
      move_inside(j);
      if(press_button() > 1){
        cnt ++;
        done[j] = 1;
      }
      move_outside(j);
    }
    move_outside(i);
    ans = min(ans, cnt);
  }

  return ans;
}

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