Submission #1174201

#TimeUsernameProblemLanguageResultExecution timeMemory
1174201ElayV13Easter Eggs (info1cup17_eastereggs)C++20
Compilation error
0 ms0 KiB
#include <bits/stdc++.h> #include "grader.h" using namespace std; vector<vector<int>> ve; vector<int> w; void dfs(int x, int p){ w.push_back(x); for (auto el : ve[x]){ if (el != p){ dfs(el, x); } } } int findEgg (int N, vector < pair < int, int > > bridges) { w.clear(); ve.clear(); ve.resize(N + 1); for (auto el : bridges){ ve[el.first].push_back(el.second); ve[el.second].push_back(el.first); } dfs(1, -1); int l = 1, r = N; while (l <= r){ if (l == r){ return w[l - 1]; } int mid = (l + r) / 2; vector<int> rec; for (int i = 0; i < mid; i++){ rec.push_back(w[i]); } bool a = query(rec); /*if (a && r - l == 0){ return w[l - 1]; } else if (!a && r -l == 0){ return w[l]; }*/ if (a){ r = mid; } else{ l = mid + 1; } } return w[l - 1];

Compilation message (stderr)

eastereggs.cpp: In function 'int findEgg(int, std::vector<std::pair<int, int> >)':
eastereggs.cpp:48:21: error: expected '}' at end of input
   48 |     return w[l - 1];
      |                     ^
eastereggs.cpp:15:1: note: to match this '{'
   15 | {
      | ^