Submission #1145977

#TimeUsernameProblemLanguageResultExecution timeMemory
1145977staskoEaster Eggs (info1cup17_eastereggs)C++20
Compilation error
0 ms0 KiB
#include <iostream> #include <vector> using namespace std; int used[1024]; vector <int> v[1024]; vector <int> ans; void dfs(int beg) { used[beg]=1; ans.push_back(beg); for(auto c:v[beg]) { if(!used[c]) { dfs(c); } } return; } int findEgg(int N, vector < pair < int, int > > bridges) { fill(used,used+1000,0); ans.clear(); for(int i=1;i<=1010;i++) { v[i].clear(); } for(auto c:bridges) { v[c.first].push_back(c.second); v[c.second].push_back(c.first); } dfs(1); int l=0; int r=N-1; int mid; bool la; while(l<r) { mid=(l+r)/2; vector <int>k; for(int i=0;i<=mid;i++) { k.push_back(ans[i]); } la=query(k); if(la) { r=mid; } else l=mid+1; } for(int i=1;i<100000000;i++)if(i==i)i=i; //cout << l << endl; return ans[r]; }

Compilation message (stderr)

eastereggs.cpp: In function 'int findEgg(int, std::vector<std::pair<int, int> >)':
eastereggs.cpp:46:12: error: 'query' was not declared in this scope
   46 |         la=query(k);
      |            ^~~~~