# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
988400 | 2024-05-24T15:46:50 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 #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,n); s.insert(t); if(s.find(t)!=s.end()) f=2; } void move_outside(int i){ s.erase(s.find(rand(1,n))); 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); }