Submission #988407

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

insects

#include "bits/stdc++.h"
using namespace std;
 
#ifdef N_N_C
#include "debug.h"
#else
#define cebug(...) "Arya"
#endif
 
#include "insects.h"
 
#define ll long long
 
const int mod=1e9+7;
 
mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());
int rand(int l, int r){
    assert(l<=r);
    return uniform_int_distribution<int> (l,r)(rng);
}
set <int> s;
int f=1;
void move_in(int i){
	int t=rand(1,200);
	s.insert(t);
	if(s.find(t)!=s.end()) f=2;
	move_inside(i);
}
void move_out(int i){
	s.erase(s.find(rand(1,200)));
	f=1;
	move_outside(i);
}
int press_buton(){
	return f;
}
int min_cardinality(int N){
	int type=0;
	for(int i=0; i<N; i++){
		move_in(i);
		press_buton();
		if(press_buton()==1){
			type++;
			move_out(i);
		}
	}
	return rand(1,N/type);
}

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