Submission #1146244

#TimeUsernameProblemLanguageResultExecution timeMemory
1146244rado15Easter Eggs (info1cup17_eastereggs)C++20
Compilation error
0 ms0 KiB
#include <vector>
#include "grader.h"
#include <iostream>
using namespace std;


int findEgg(int N, const vector<pair<int, int>>& bridges)
{
    vector<vector<int>> adj(N + 1);
    for (const auto& bridge : bridges)
    {
        adj[bridge.first].push_back(bridge.second);
        adj[bridge.second].push_back(bridge.first);
    }

    function<int(int, int)> findEggHelper = [&](int left, int right) -> int
    {
        if (left == right)
        {
            return left;
        }

        int mid = (left + right) / 2;

        vector<int> group1, group2;

        for (int i = left; i <= mid; ++i)
        {
            group1.push_back(i);
        }
        for (int i = mid + 1; i <= right; ++i)
        {
            group2.push_back(i);
        }
        if (query(group1) == 1)
        {
            return findEggHelper(left, mid);
        }
        else {
            return findEggHelper(mid + 1, right);
        }
    };

    int eggIsland = findEggHelper(1, N);

    return eggIsland;
}

Compilation message (stderr)

/usr/bin/ld: /tmp/ccMHMtYd.o: in function `main':
grader.cpp:(.text.startup+0x1e7): undefined reference to `findEgg(int, std::vector<std::pair<int, int>, std::allocator<std::pair<int, int> > >)'
collect2: error: ld returned 1 exit status