제출 #714358

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
714358		josanneo22	드문 곤충 (IOI22_insects)	C++17	10 / 100	381 ms	324 KiB

insects

#include "insects.h"
 
#include<bits/stdc++.h>
using namespace std;
int min_cardinality(int n) {
    vector<int> used(n, 0);
    int ans = INT_MAX;
    for (int i = 0; i < n; i++) {
        if (used[i]) continue;
        int cnt = 1;
        move_inside(i);
        for(int j=i+1;j<n;j++){
            if (used[j]) continue;
            move_inside(j);
            int meow = press_button();
            if(meow==2){
            	cnt++;
            	used[j]=1;
			}
            move_outside(j);
            
        }
        ans = min(ans, cnt);
    }
    return ans;
}

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