Submission #1174192

#	Time	Username	Problem	Language	Result	Execution time	Memory
1174192		Zakir060	Easter Eggs (info1cup17_eastereggs)	C++20	Compilation error	0 ms	0 KiB

eastereggs

extern int query(vector<int> islands);
int findEgg(int n,vector<pair<int,int>>bridges){
vector<vector<int>>tree(n+1);
for(auto &[u,v] : bridges){
tree[u].push_back(v);
tree[v].push_back(u);
}
queue<int>q;
vector<int>pr(n+1,-1);
vector<bool>col(n+1,false);
q.push(1);
col[1]=true;
while (!q.empty()) {
int node=q.front();
q.pop();
for(int neig : tree[node]) {
if(!col[neig]) {
col[neig]=true;
pr[neig]=node;
q.push(neig);
}
}
}
vector<int>res;
for(int i=1;i<=n;++i) {
res.push_back(i);
}
while(res.size()>1) {
int mid=res.size()/2;
vector<int>ll(res.begin(),res.begin()+mid);
vector<int>rr(res.begin()+mid,res.end());
if (query(ll)){
res=ll;
}
else {
res=rr;
}
}
return res[0];
}

Compilation message (stderr)

eastereggs.cpp:2:12: warning: 'query' initialized and declared 'extern'
    2 | extern int query(vector<int> islands);
      |            ^~~~~
eastereggs.cpp:2:18: error: 'vector' was not declared in this scope
    2 | extern int query(vector<int> islands);
      |                  ^~~~~~
eastereggs.cpp:2:25: error: expected primary-expression before 'int'
    2 | extern int query(vector<int> islands);
      |                         ^~~
eastereggs.cpp:3:26: error: 'pair' was not declared in this scope
    3 | int findEgg(int n,vector<pair<int,int>>bridges){
      |                          ^~~~
eastereggs.cpp:3:26: error: 'pair' was not declared in this scope
eastereggs.cpp:3:26: error: 'pair' was not declared in this scope
eastereggs.cpp:3:26: error: 'pair' was not declared in this scope
eastereggs.cpp:3:19: error: 'vector' has not been declared
    3 | int findEgg(int n,vector<pair<int,int>>bridges){
      |                   ^~~~~~
eastereggs.cpp:3:25: error: expected ',' or '...' before '<' token
    3 | int findEgg(int n,vector<pair<int,int>>bridges){
      |                         ^
eastereggs.cpp: In function 'int findEgg(int, int)':
eastereggs.cpp:4:8: error: 'vector' was not declared in this scope
    4 | vector<vector<int>>tree(n+1);
      |        ^~~~~~
eastereggs.cpp:4:15: error: expected primary-expression before 'int'
    4 | vector<vector<int>>tree(n+1);
      |               ^~~
eastereggs.cpp:5:19: error: 'bridges' was not declared in this scope
    5 | for(auto &[u,v] : bridges){
      |                   ^~~~~~~
eastereggs.cpp:6:1: error: 'tree' was not declared in this scope
    6 | tree[u].push_back(v);
      | ^~~~
eastereggs.cpp:9:1: error: 'queue' was not declared in this scope
    9 | queue<int>q;
      | ^~~~~
eastereggs.cpp:9:7: error: expected primary-expression before 'int'
    9 | queue<int>q;
      |       ^~~
eastereggs.cpp:10:8: error: expected primary-expression before 'int'
   10 | vector<int>pr(n+1,-1);
      |        ^~~
eastereggs.cpp:11:8: error: expected primary-expression before 'bool'
   11 | vector<bool>col(n+1,false);
      |        ^~~~
eastereggs.cpp:12:1: error: 'q' was not declared in this scope
   12 | q.push(1);
      | ^
eastereggs.cpp:13:1: error: 'col' was not declared in this scope
   13 | col[1]=true;
      | ^~~
eastereggs.cpp:17:16: error: 'tree' was not declared in this scope
   17 | for(int neig : tree[node]) {
      |                ^~~~
eastereggs.cpp:20:1: error: 'pr' was not declared in this scope
   20 | pr[neig]=node;
      | ^~
eastereggs.cpp:25:8: error: expected primary-expression before 'int'
   25 | vector<int>res;
      |        ^~~
eastereggs.cpp:27:1: error: 'res' was not declared in this scope
   27 | res.push_back(i);
      | ^~~
eastereggs.cpp:29:7: error: 'res' was not declared in this scope
   29 | while(res.size()>1) {
      |       ^~~
eastereggs.cpp:31:8: error: expected primary-expression before 'int'
   31 | vector<int>ll(res.begin(),res.begin()+mid);
      |        ^~~
eastereggs.cpp:32:8: error: expected primary-expression before 'int'
   32 | vector<int>rr(res.begin()+mid,res.end());
      |        ^~~
eastereggs.cpp:33:11: error: 'll' was not declared in this scope
   33 | if (query(ll)){
      |           ^~
eastereggs.cpp:33:13: error: 'query' cannot be used as a function
   33 | if (query(ll)){
      |             ^
eastereggs.cpp:37:5: error: 'rr' was not declared in this scope
   37 | res=rr;
      |     ^~
eastereggs.cpp:40:8: error: 'res' was not declared in this scope
   40 | return res[0];
      |        ^~~