Submission #1289962

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

eastereggs

int findEgg (int N, vector < pair < int, int > > bridges)
{
    vector<vector<int>> g(N+1);
    for(int i = 0; i < N-1; i++){
        g[bridges[i].first].push_back(bridges[i].second);
        g[bridges[i].second].push_back(bridges[i].first);
    }
    vector<int> vis(N+1),a;
    function<void(int)> dfs = [&](int v){
        vis[v] = 1;
        a.push_back(v);
        for(int u: g[v]){
            if(!vis[u]){
                dfs(u);
            }
        }
    };

    dfs(1);

    //show(a);

    int l = 0, r = N-1;
    while(l < r){
        int mid = (l+r)/2;
        vector<int> v;
        for(int i = l; i <= mid; i++){
            v.push_back(a[i]);
        }
        int ok = query(v);
        if(ok){
            r = mid;
        }
        else{
            l = mid+1;
        }
    }
    return a[r];
}

Compilation message (stderr)

eastereggs.cpp:1:30: error: 'pair' was not declared in this scope
    1 | int findEgg (int N, vector < pair < int, int > > bridges)
      |                              ^~~~
eastereggs.cpp:1:30: error: 'pair' was not declared in this scope
eastereggs.cpp:1:30: error: 'pair' was not declared in this scope
eastereggs.cpp:1:30: error: 'pair' was not declared in this scope
eastereggs.cpp:1:21: error: 'vector' has not been declared
    1 | int findEgg (int N, vector < pair < int, int > > bridges)
      |                     ^~~~~~
eastereggs.cpp:1:28: error: expected ',' or '...' before '<' token
    1 | int findEgg (int N, vector < pair < int, int > > bridges)
      |                            ^
eastereggs.cpp: In function 'int findEgg(int, int)':
eastereggs.cpp:3:12: error: 'vector' was not declared in this scope
    3 |     vector<vector<int>> g(N+1);
      |            ^~~~~~
eastereggs.cpp:3:19: error: expected primary-expression before 'int'
    3 |     vector<vector<int>> g(N+1);
      |                   ^~~
eastereggs.cpp:5:9: error: 'g' was not declared in this scope
    5 |         g[bridges[i].first].push_back(bridges[i].second);
      |         ^
eastereggs.cpp:5:11: error: 'bridges' was not declared in this scope
    5 |         g[bridges[i].first].push_back(bridges[i].second);
      |           ^~~~~~~
eastereggs.cpp:8:12: error: expected primary-expression before 'int'
    8 |     vector<int> vis(N+1),a;
      |            ^~~
eastereggs.cpp:9:5: error: 'function' was not declared in this scope; did you mean 'union'?
    9 |     function<void(int)> dfs = [&](int v){
      |     ^~~~~~~~
      |     union
eastereggs.cpp:9:14: error: expected primary-expression before 'void'
    9 |     function<void(int)> dfs = [&](int v){
      |              ^~~~
eastereggs.cpp:19:5: error: 'dfs' was not declared in this scope
   19 |     dfs(1);
      |     ^~~
eastereggs.cpp:26:16: error: expected primary-expression before 'int'
   26 |         vector<int> v;
      |                ^~~
eastereggs.cpp:28:13: error: 'v' was not declared in this scope
   28 |             v.push_back(a[i]);
      |             ^
eastereggs.cpp:28:25: error: 'a' was not declared in this scope
   28 |             v.push_back(a[i]);
      |                         ^
eastereggs.cpp:30:24: error: 'v' was not declared in this scope
   30 |         int ok = query(v);
      |                        ^
eastereggs.cpp:30:18: error: 'query' was not declared in this scope
   30 |         int ok = query(v);
      |                  ^~~~~
eastereggs.cpp:38:12: error: 'a' was not declared in this scope
   38 |     return a[r];
      |            ^