Submission #714358

#	Time	Username	Problem	Language	Result	Execution time	Memory
714358		josanneo22	Rarest Insects (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