Submission #1353376

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

eastereggs

const int n=513;
vector<int> ans;
vector<int> adj[n];
bool vis[n];
void dfs(int vv){
    ans.push_back(vv+1);
    vis[vv]=true;
    for(auto u : adj[vv]){
        if(vis[u]==false){
            dfs(u);
        }
    }
}
int findEgg (int N, vector < pair < int, int > > bridges)
{
    for(int i=0; i<N-1; i++){
        int x=bridges[i].first;
        int y=bridges[i].second;
        x--;
        y--;
        adj[x].push_back(y);
        adj[y].push_back(x);
    }
    dfs(0);
    int anss=-1;
    int l=0, r=N-1;
    while(l<=r){
        int m=(l+r)/2;
        vector<int> v;
        v.assign(ans.begin(), ans.begin()+m+1);
        if(query(v)==1){
            r=m-1;
            anss=m;
        }else{
            l=m+1;
        }
    }
    
    return ans[anss];
}

Compilation message (stderr)

eastereggs.cpp:2:1: error: 'vector' does not name a type
    2 | vector<int> ans;
      | ^~~~~~
eastereggs.cpp:3:1: error: 'vector' does not name a type
    3 | vector<int> adj[n];
      | ^~~~~~
eastereggs.cpp: In function 'void dfs(int)':
eastereggs.cpp:6:5: error: 'ans' was not declared in this scope
    6 |     ans.push_back(vv+1);
      |     ^~~
eastereggs.cpp:8:18: error: 'adj' was not declared in this scope
    8 |     for(auto u : adj[vv]){
      |                  ^~~
eastereggs.cpp: At global scope:
eastereggs.cpp:14:30: error: 'pair' was not declared in this scope
   14 | int findEgg (int N, vector < pair < int, int > > bridges)
      |                              ^~~~
eastereggs.cpp:14:30: error: 'pair' was not declared in this scope
eastereggs.cpp:14:30: error: 'pair' was not declared in this scope
eastereggs.cpp:14:30: error: 'pair' was not declared in this scope
eastereggs.cpp:14:21: error: 'vector' has not been declared
   14 | int findEgg (int N, vector < pair < int, int > > bridges)
      |                     ^~~~~~
eastereggs.cpp:14:28: error: expected ',' or '...' before '<' token
   14 | int findEgg (int N, vector < pair < int, int > > bridges)
      |                            ^
eastereggs.cpp: In function 'int findEgg(int, int)':
eastereggs.cpp:17:15: error: 'bridges' was not declared in this scope
   17 |         int x=bridges[i].first;
      |               ^~~~~~~
eastereggs.cpp:21:9: error: 'adj' was not declared in this scope
   21 |         adj[x].push_back(y);
      |         ^~~
eastereggs.cpp:29:9: error: 'vector' was not declared in this scope
   29 |         vector<int> v;
      |         ^~~~~~
eastereggs.cpp:29:16: error: expected primary-expression before 'int'
   29 |         vector<int> v;
      |                ^~~
eastereggs.cpp:30:9: error: 'v' was not declared in this scope
   30 |         v.assign(ans.begin(), ans.begin()+m+1);
      |         ^
eastereggs.cpp:30:18: error: 'ans' was not declared in this scope; did you mean 'anss'?
   30 |         v.assign(ans.begin(), ans.begin()+m+1);
      |                  ^~~
      |                  anss
eastereggs.cpp:31:12: error: 'query' was not declared in this scope
   31 |         if(query(v)==1){
      |            ^~~~~
eastereggs.cpp:39:12: error: 'ans' was not declared in this scope; did you mean 'anss'?
   39 |     return ans[anss];
      |            ^~~
      |            anss