Submission #1139133

#	Time	Username	Problem	Language	Result	Execution time	Memory
1139133		stdfloat	Easter Eggs (info1cup17_eastereggs)	C++20	10 / 100	0 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}) == 1) return x;

        vis[x] = true;
    }

    for (int i = 1; i <= N; i++)
        if (!vis[i]) return i;
}

Compilation message (stderr)

eastereggs.cpp: In function 'int findEgg(int, std::vector<std::pair<int, int> >)':
eastereggs.cpp:25:1: warning: control reaches end of non-void function [-Wreturn-type]
   25 | }
      | ^

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