Submission #988405

#	Time	Username	Problem	Language	Result	Execution time	Memory
988405		cnn008	Rarest Insects (IOI22_insects)	C++17	0 / 100	1 ms	344 KiB

insects

#include <bits/stdc++.h>
 
#include "insects.h"
using namespace std;
 
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
 
set<int> inside;
map<int, set<int>> states;
int D = 0;
vector<int> a;
 
void move_in(int x){
    if(inside.count(x)) return;
    move_inside(a[x]);
    inside.insert(x);
}
 
void move_out(int x){
    if(!inside.count(x)) return;
    move_outside(a[x]);
    inside.erase(x);
}
 
int min_cardinality(int N) {
   	return 1;
}

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