Submission #1353334

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

eastereggs

int findEgg (int N, vector<pair<int,int>>bridges)
{
    vector<int>v[N+1];
    for(int i=0; i<N-1; i++){
        int fi=bridges[i].first;
        int se=bridges[i].second;
        v[fi].push_back(se);
        v[se].push_back(fi);
    }
    
    
    queue<int>q;
    q.push(1);
    int L[N+1];
    fill(L,L+N+1,0);
    L[1]=1;
    vector<int>va;
    while(q.size()){
        int k=q.front();
        q.pop();
        va.push_back(k);
        //l[k]=1;
        for(auto a:v[k]){
            if(L[a]==0){
                L[a]=1;
                q.push(a);
                
            }
        }
    }
    int l=0,r=N-2;
    int ans=-1;
    while(l<=r){
        int m=(l+r)/2;
        vector<int>bati;
        for(int i=l; i<m; i++){
            bati.push_back(va[i]);
        }
        if(query(bati)==1){
            r=m-1;
            ans=m;
        }
        else{
            l=m+1;
        }
    }
    if(ans==-1){
        //cout<<va[N-1]<<endl;
        int k=va[N-1];
        return k;
    }
    return ans;
}

Compilation message (stderr)

eastereggs.cpp:1:28: error: 'pair' was not declared in this scope
    1 | int findEgg (int N, vector<pair<int,int>>bridges)
      |                            ^~~~
eastereggs.cpp:1:28: error: 'pair' was not declared in this scope
eastereggs.cpp:1:28: error: 'pair' was not declared in this scope
eastereggs.cpp:1:28: 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:27: 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:5: error: 'vector' was not declared in this scope
    3 |     vector<int>v[N+1];
      |     ^~~~~~
eastereggs.cpp:3:12: error: expected primary-expression before 'int'
    3 |     vector<int>v[N+1];
      |            ^~~
eastereggs.cpp:5:16: error: 'bridges' was not declared in this scope
    5 |         int fi=bridges[i].first;
      |                ^~~~~~~
eastereggs.cpp:7:9: error: 'v' was not declared in this scope
    7 |         v[fi].push_back(se);
      |         ^
eastereggs.cpp:12:5: error: 'queue' was not declared in this scope
   12 |     queue<int>q;
      |     ^~~~~
eastereggs.cpp:12:11: error: expected primary-expression before 'int'
   12 |     queue<int>q;
      |           ^~~
eastereggs.cpp:13:5: error: 'q' was not declared in this scope
   13 |     q.push(1);
      |     ^
eastereggs.cpp:15:5: error: 'fill' was not declared in this scope
   15 |     fill(L,L+N+1,0);
      |     ^~~~
eastereggs.cpp:17:12: error: expected primary-expression before 'int'
   17 |     vector<int>va;
      |            ^~~
eastereggs.cpp:21:9: error: 'va' was not declared in this scope
   21 |         va.push_back(k);
      |         ^~
eastereggs.cpp:23:20: error: 'v' was not declared in this scope
   23 |         for(auto a:v[k]){
      |                    ^
eastereggs.cpp:35:16: error: expected primary-expression before 'int'
   35 |         vector<int>bati;
      |                ^~~
eastereggs.cpp:37:13: error: 'bati' was not declared in this scope
   37 |             bati.push_back(va[i]);
      |             ^~~~
eastereggs.cpp:37:28: error: 'va' was not declared in this scope
   37 |             bati.push_back(va[i]);
      |                            ^~
eastereggs.cpp:39:18: error: 'bati' was not declared in this scope
   39 |         if(query(bati)==1){
      |                  ^~~~
eastereggs.cpp:39:12: error: 'query' was not declared in this scope
   39 |         if(query(bati)==1){
      |            ^~~~~
eastereggs.cpp:49:15: error: 'va' was not declared in this scope
   49 |         int k=va[N-1];
      |               ^~