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