Submission #1164886

#TimeUsernameProblemLanguageResultExecution timeMemory
1164886KhoaDuyEaster Eggs (info1cup17_eastereggs)C++17
Compilation error
0 ms0 KiB
#include<bits/stdc++.h> using namespace std; int query(vector<int> islands){ } const int MAXN=512; int in[MAXN+1]; vector<vector<int>> graph(MAXN+1); int tim=0; void DFS(int u,int p){ in[u]=tim; tim++; for(int v:graph[u]){ if(v!=p){ DFS(v,u); } } } int findEgg(int n,vector<pair<int,int>> bridges){ tim=0; graph.clear(),graph.resize(n+1); for(int i=1;i<=n;i++){ in[i]=0; } DFS(1,-1); int low=1,high=tim-1; while(low<high){ int mid=((high-low)>>1)+low; vector<int> v; for(int u=1;u<=n;u++){ if(in[u]<=mid){ v.push_back(u); } } if(query(v)){ high=mid; } else{ low=mid+1; } } for(int u=1;u<=n;u++){ if(in[u]==low){ return u; } } }

Compilation message (stderr)

eastereggs.cpp: In function 'int query(std::vector<int>)':
eastereggs.cpp:5:1: warning: no return statement in function returning non-void [-Wreturn-type]
    5 | }
      | ^
eastereggs.cpp: In function 'int findEgg(int, std::vector<std::pair<int, int> >)':
eastereggs.cpp:47:1: warning: control reaches end of non-void function [-Wreturn-type]
   47 | }
      | ^
/usr/bin/ld: /tmp/cc2OCeyL.o: in function `query(std::vector<int, std::allocator<int> >)':
grader.cpp:(.text+0x0): multiple definition of `query(std::vector<int, std::allocator<int> >)'; /tmp/cch2fkhr.o:eastereggs.cpp:(.text.unlikely+0x0): first defined here
collect2: error: ld returned 1 exit status