# | TimeUTC-0 | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1078262 | allin27x | Rarest Insects (IOI22_insects) | C++17 | 57 ms | 592 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
#include "insects.h"
using namespace std;
#define int long long
//void move_inside(int)
//void move_outside(int)
// int press_button()
signed min_cardinality(signed N){
std::random_device rd;
std::mt19937 g(rd());
vector<int> bad(N,0);
vector<int> prm(N); iota(prm.begin(), prm.end(), 0);
for (int i=0; i<20; i++) {
shuffle(prm.begin(), prm.end(), g);
int last = 0;
for (int i=0; i<N; i++) {
move_inside(prm[i]);
int r = press_button();
if (r != last) bad[prm[i]] ++;
last = r;
}
shuffle(prm.begin(), prm.end(), g);
for (int i=0; i<N; i++) {
move_outside(prm[i]);
int r = press_button();
if (r != last) bad[prm[i]] ++;
last = r;
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |