#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);
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Runtime error |
1 ms |
344 KB |
Execution killed with signal 8 |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Runtime error |
1 ms |
344 KB |
Execution killed with signal 8 |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Runtime error |
1 ms |
344 KB |
Execution killed with signal 8 |
2 |
Halted |
0 ms |
0 KB |
- |