# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1259423 | truongdz_top12 | Easter Eggs (info1cup17_eastereggs) | C++20 | Compilation error | 0 ms | 0 KiB |
#include "grader.h"
#include<bits/stdc++.h>
using namespace std;
vector<int>adj[513],order;
void DFS(int u,int f)
{
order.push_back(u);
for(auto&v:adj[u])
if(v!=f)
DFS(v,u);
}
int findEgg(int N,vector<pair<int,int>>bridges)
{
for(auto&[u,v]:bridges)
{
adj[u].push_back(v);
adj[v].push_back(u);
}
DFS(1,0);
int l=0,r=N-1;
while(l<r)
{
int mid=(l+r+1)>>1;
if(query(vector<int>(order.begin,order.begin()+mid)==1)
r=mid-1;
else
l=mid;
}
return order[l];
}
Compilation message (stderr)
eastereggs.cpp: In function 'int findEgg(int, std::vector<std::pair<int, int> >)': eastereggs.cpp:24:59: error: no matching function for call to 'std::vector<int>::vector(<unresolved overloaded function type>, __gnu_cxx::__normal_iterator<int*, std::vector<int> >)' 24 | if(query(vector<int>(order.begin,order.begin()+mid)==1) | ^ In file included from /usr/include/c++/11/vector:67, from /usr/include/c++/11/functional:62, from /usr/include/c++/11/pstl/glue_algorithm_defs.h:13, from /usr/include/c++/11/algorithm:74, from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:65, from grader.h:1, from eastereggs.cpp:1: /usr/include/c++/11/bits/stl_vector.h:653:9: note: candidate: 'std::vector<_Tp, _Alloc>::vector(_InputIterator, _InputIterator, const allocator_type&) [with _InputIterator = __gnu_cxx::__normal_iterator<int*, std::vector<int> >; <template-parameter-2-2> = void; _Tp = int; _Alloc = std::allocator<int>; std::vector<_Tp, _Alloc>::allocator_type = std::allocator<int>]' 653 | vector(_InputIterator __first, _InputIterator __last, | ^~~~~~ /usr/include/c++/11/bits/stl_vector.h:653:31: note: no known conversion for argument 1 from '<unresolved overloaded function type>' to '__gnu_cxx::__normal_iterator<int*, std::vector<int> >' 653 | vector(_InputIterator __first, _InputIterator __last, | ~~~~~~~~~~~~~~~^~~~~~~ /usr/include/c++/11/bits/stl_vector.h:625:7: note: candidate: 'std::vector<_Tp, _Alloc>::vector(std::initializer_list<_Tp>, const allocator_type&) [with _Tp = int; _Alloc = std::allocator<int>; std::vector<_Tp, _Alloc>::allocator_type = std::allocator<int>]' 625 | vector(initializer_list<value_type> __l, | ^~~~~~ /usr/include/c++/11/bits/stl_vector.h:625:43: note: no known conversion for argument 1 from '<unresolved overloaded function type>' to 'std::initializer_list<int>' 625 | vector(initializer_list<value_type> __l, | ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^~~ /usr/include/c++/11/bits/stl_vector.h:607:7: note: candidate: 'std::vector<_Tp, _Alloc>::vector(std::vector<_Tp, _Alloc>&&, const allocator_type&) [with _Tp = int; _Alloc = std::allocator<int>; std::vector<_Tp, _Alloc>::allocator_type = std::allocator<int>]' 607 | vector(vector&& __rv, const allocator_type& __m) | ^~~~~~ /usr/include/c++/11/bits/stl_vector.h:607:23: note: no known conversion for argument 1 from '<unresolved overloaded function type>' to 'std::vector<int>&&' 607 | vector(vector&& __rv, const allocator_type& __m) | ~~~~~~~~~^~~~ /usr/include/c++/11/bits/stl_vector.h:589:7: note: candidate: 'std::vector<_Tp, _Alloc>::vector(std::vector<_Tp, _Alloc>&&, const allocator_type&, std::false_type) [with _Tp = int; _Alloc = std::allocator<int>; std::vector<_Tp, _Alloc>::allocator_type = std::allocator<int>; std::false_type = std::integral_constant<bool, false>]' 589 | vector(vector&& __rv, const allocator_type& __m, false_type) | ^~~~~~ /usr/include/c++/11/bits/stl_vector.h:589:7: note: candidate expects 3 arguments, 2 provided /usr/include/c++/11/bits/stl_vector.h:585:7: note: candidate: 'std::vector<_Tp, _Alloc>::vector(std::vector<_Tp, _Alloc>&&, const allocator_type&, std::true_type) [with _Tp = int; _Alloc = std::allocator<int>; std::vector<_Tp, _Alloc>::allocator_type = std::allocator<int>; std::true_type = std::integral_constant<bool, true>]' 585 | vector(vector&& __rv, const allocator_type& __m, true_type) noexcept | ^~~~~~ /usr/include/c++/11/bits/stl_vector.h:585:7: note: candidate expects 3 arguments, 2 provided /usr/include/c++/11/bits/stl_vector.h:575:7: note: candidate: 'std::vector<_Tp, _Alloc>::vector(const std::vector<_Tp, _Alloc>&, const allocator_type&) [with _Tp = int; _Alloc = std::allocator<int>; std::vector<_Tp, _Alloc>::allocator_type = std::allocator<int>]' 575 | vector(const vector& __x, const allocator_type& __a) | ^~~~~~ /usr/include/c++/11/bits/stl_vector.h:575:28: note: no known conversion for argument 1 from '<unresolved overloaded function type>' to 'const std::vector<int>&' 575 | vector(const vector& __x, const allocator_type& __a) | ~~~~~~~~~~~~~~^~~ /usr/include/c++/11/bits/stl_vector.h:572:7: note: candidate: 'std::vector<_Tp, _Alloc>::vector(std::vector<_Tp, _Alloc>&&) [with _Tp = int; _Alloc = std::allocator<int>]' 572 | vector(vector&&) noexcept = default; | ^~~~~~ /usr/include/c++/11/bits/stl_vector.h:572:7: note: candidate expects 1 argument, 2 provided /usr/include/c++/11/bits/stl_vector.h:553:7: note: candidate: 'std::vector<_Tp, _Alloc>::vector(const std::vector<_Tp, _Alloc>&) [with _Tp = int; _Alloc = std::allocator<int>]' 553 | vector(const vector& __x) | ^~~~~~ /usr/include/c++/11/bits/stl_vector.h:553:7: note: candidate expects 1 argument, 2 provided /usr/include/c++/11/bits/stl_vector.h:522:7: note: candidate: 'std::vector<_Tp, _Alloc>::vector(std::vector<_Tp, _Alloc>::size_type, const value_type&, const allocator_type&) [with _Tp = int; _Alloc = std::allocator<int>; std::vector<_Tp, _Alloc>::size_type = long unsigned int; std::vector<_Tp, _Alloc>::value_type = int; std::vector<_Tp, _Alloc>::allocator_type = std::allocator<int>]' 522 | vector(size_type __n, const value_type& __value, | ^~~~~~ /usr/include/c++/11/bits/stl_vector.h:522:24: note: no known conversion for argument 1 from '<unresolved overloaded function type>' to 'std::vector<int>::size_type' {aka 'long unsigned int'} 522 | vector(size_type __n, const value_type& __value, | ~~~~~~~~~~^~~ /usr/include/c++/11/bits/stl_vector.h:510:7: note: candidate: 'std::vector<_Tp, _Alloc>::vector(std::vector<_Tp, _Alloc>::size_type, const allocator_type&) [with _Tp = int; _Alloc = std::allocator<int>; std::vector<_Tp, _Alloc>::size_type = long unsigned int; std::vector<_Tp, _Alloc>::allocator_type = std::allocator<int>]' 510 | vector(size_type __n, const allocator_type& __a = allocator_type()) | ^~~~~~ /usr/include/c++/11/bits/stl_vector.h:510:24: note: no known conversion for argument 1 from '<unresolved overloaded function type>' to 'std::vector<int>::size_type' {aka 'long unsigned int'} 510 | vector(size_type __n, const allocator_type& __a = allocator_type()) | ~~~~~~~~~~^~~ /usr/include/c++/11/bits/stl_vector.h:497:7: note: candidate: 'std::vector<_Tp, _Alloc>::vector(const allocator_type&) [with _Tp = int; _Alloc = std::allocator<int>; std::vector<_Tp, _Alloc>::allocator_type = std::allocator<int>]' 497 | vector(const allocator_type& __a) _GLIBCXX_NOEXCEPT | ^~~~~~ /usr/include/c++/11/bits/stl_vector.h:497:7: note: candidate expects 1 argument, 2 provided /usr/include/c++/11/bits/stl_vector.h:487:7: note: candidate: 'std::vector<_Tp, _Alloc>::vector() [with _Tp = int; _Alloc = std::allocator<int>]' 487 | vector() = default; | ^~~~~~ /usr/include/c++/11/bits/stl_vector.h:487:7: note: candidate expects 0 arguments, 2 provided eastereggs.cpp:26:9: error: expected primary-expression before 'else' 26 | else | ^~~~ eastereggs.cpp:25:21: error: expected ')' before 'else' 25 | r=mid-1; | ^ | ) 26 | else | ~~~~ eastereggs.cpp:24:11: note: to match this '(' 24 | if(query(vector<int>(order.begin,order.begin()+mid)==1) | ^