Submission #1245476

#TimeUsernameProblemLanguageResultExecution timeMemory
1245476islam_2010Easter Eggs (info1cup17_eastereggs)C++20
Compilation error
0 ms0 KiB
#include "grader.h"
#include <bits/stdc++.h>
using namespace std;

vector<int> a;
vector<vector<int>> g;

void dfs(int node, int par){
    a.push_back(node);
    for(auto i: g[node]){
        if(i!=par){
            dfs(i, node);
        }
    }
}

int findEgg(int n, vector<pair<int, int>> bridges){

    for(auto [u, v]: bridges){
        g[u].push_back(v);
        g[v].push_back(u);
    }dfs(1, 0);

    int l = 0, r = n-1;
    while(l<r){
        int mid = (l + r) >> 1;
        if(query(a.begin(), a.begin()+mid)){
            r=mid-1;
        }else {
            l=mid+1;
        }
    }return a[l];
}

Compilation message (stderr)

eastereggs.cpp: In function 'int findEgg(int, std::vector<std::pair<int, int> >)':
eastereggs.cpp:27:25: error: could not convert 'a.std::vector<int>::begin()' from 'std::vector<int>::iterator' to 'std::vector<int>'
   27 |         if(query(a.begin(), a.begin()+mid)){
      |                  ~~~~~~~^~
      |                         |
      |                         std::vector<int>::iterator