제출 #1146242

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1146242		rado15	Easter Eggs (info1cup17_eastereggs)	C++20	컴파일 에러	0 ms	0 KiB

eastereggs

#include <vector>
#include "grader.h"
#include <iostream>
using namespace std;


void 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;
}

컴파일 시 표준 에러 (stderr) 메시지

eastereggs.cpp: In function 'void findEgg(int, const std::vector<std::pair<int, int> >&)':
eastereggs.cpp:46:12: error: return-statement with a value, in function returning 'void' [-fpermissive]
   46 |     return eggIsland;
      |            ^~~~~~~~~