Submission #484560

#TimeUsernameProblemLanguageResultExecution timeMemory
484560MohamedFaresNebiliEaster Eggs (info1cup17_eastereggs)C++14
Compilation error
0 ms0 KiB
#include <bits/stdc++.h> /// #pragma GCC optimize ("Ofast") /// #pragma GCC target ("avx2") using namespace std; using ll = long long; using vi = vector<int>; #define pb push_back #define ff first #define ss second #define lb lower_bound #define all(x) (x).begin() , (x).end() #include "grader.h" vector<int>adj[555], id; void dfs(int v, int p) { id.pb(v); for(auto u: adj[v]) { if(u == p) continue; dfs(u, v); } } int findEgg (int N, vector < pair < int, int > > bridges) { for(int l = 1; l <= N; l++) adj[l].clear(); id.clear(); for(auto u : bridges) { int a = u.ff, b = u.ss; adj[a].pb(b); adj[b].pb(a); } dfs(1, 1); int lo = 0, hi = N - 1; while(lo <= hi) { int md = (lo + hi)/2; if(query(vector<int>(id.begin() + lo, id.begin() + mid))) hi = md - 1; else lo = md; } return id[lo]; }

Compilation message (stderr)

eastereggs.cpp: In function 'int findEgg(int, std::vector<std::pair<int, int> >)':
eastereggs.cpp:39:68: error: 'mid' was not declared in this scope; did you mean 'md'?
   39 |                 if(query(vector<int>(id.begin() + lo, id.begin() + mid))) hi = md - 1;
      |                                                                    ^~~
      |                                                                    md