# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
988403 | 2024-05-24T15:51:22 Z | cnn008 | Rarest Insects (IOI22_insects) | C++17 | 0 ms | 0 KB |
#include "bits/stdc++.h" using namespace std; #ifdef N_N_C #include "debug.h" #else #define cebug(...) "Arya" #endif #include "insects.h" #define int 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_inside(int i){ int t=rand(1,200); s.insert(t); if(s.find(t)!=s.end()) f=2; } void move_outside(int i){ s.erase(s.find(rand(1,200))); f=1; } int press_buton(){ return f; } int min_cardinality(int N){ // int type=0; // for(int i=0; i<N; i++){ // move_inside(i); // press_buton(); // if(press_buton()==1){ // type++; // move_outside(i); // } // } // return rand(1,N/type); return 1; }