Submission #1139125

#	Time	Username	Problem	Language	Result	Execution time	Memory
1139125		stdfloat	Easter Eggs (info1cup17_eastereggs)	C++20	6 / 100	1 ms	432 KiB

eastereggs

#include <bits/stdc++.h>
#include "grader.h"
// #include "grader.cpp"
using namespace std;

mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());

int rnd(int l, int r) {
    return l + rng() % (r - l + 1);
}

int findEgg (int N, vector < pair < int, int > > bridges){
    vector<bool> vis(N + 1);
    for (int i = 1; i <= N; i++) {
        int x = rnd(1, N);
        while (vis[x]) x = rnd(1, N);

        if (query({x})) return x;

        vis[x] = true;
    }

    assert(false);
}

• Subtask 1: 6 / 40
• Subtask 2: 0 / 40
• Subtask 3: 0 / 20