| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 1232406 | yixuan19 | Circle Passing (EGOI24_circlepassing) | C++20 | Compilation error | 0 ms | 0 KiB |
//#include <bits/stdc++.h>
#include <iostream>
#include <vector>
using namespace std;
int N, M, Q, f, start, target, min_time, r, l;
int find_friend(int f){
if (f >= N) return f-N;
return f + N;
}
int dist(int a, int b){
if (b > a){
swap(a,b);
}
return min(a-b,2*N - a + b);
}
int main(){
cin >> N >> M >> Q;
vector<int> friends;
for (int i = 0; i < M; ++i){
cin >> f;
friends.push_back(f);
friends.push_back(f+N);
}
sort(friends.begin(), friends.end());
for (int i = 0; i < Q; ++i){
cin >> start >> target;
min_time = dist(start,target);
r = lower_bound(friends.begin(), friends.end(),start) - friends.begin();
if (r == friends.end()) r = 0;
if (r > 0){
l = r-1;
}else{
l = friends.size()-1;
}
min_time = min(min_time, dist(start,friends[r]) + dist(find_friend(friends[r]),target) + 1);
min_time = min(min_time, dist(start,friends[l]) + dist(find_friend(friends[l]),target) + 1);
cout<<min_time<<'\n';
}
}
Compilation message (stderr)
Main.cpp: In function 'int main()':
Main.cpp:33:15: error: no match for 'operator==' (operand types are 'int' and 'std::vector<int>::iterator')
33 | if (r == friends.end()) r = 0;
| ~ ^~ ~~~~~~~~~~~~~
| | |
| int std::vector<int>::iterator
In file included from /usr/include/c++/11/bits/stl_algobase.h:67,
from /usr/include/c++/11/bits/char_traits.h:39,
from /usr/include/c++/11/ios:40,
from /usr/include/c++/11/ostream:38,
from /usr/include/c++/11/iostream:39,
from Main.cpp:2:
/usr/include/c++/11/bits/stl_iterator.h:495:5: note: candidate: 'template<class _IteratorL, class _IteratorR> constexpr bool std::operator==(const std::reverse_iterator<_IteratorL>&, const std::reverse_iterator<_IteratorR>&) requires requires{{std::operator==::__x->base() == std::operator==::__y->base()} -> decltype(auto) [requires std::convertible_to<<placeholder>, bool>];}' (reversed)
495 | operator==(const reverse_iterator<_IteratorL>& __x,
| ^~~~~~~~
/usr/include/c++/11/bits/stl_iterator.h:495:5: note: template argument deduction/substitution failed:
Main.cpp:33:30: note: 'std::vector<int>::iterator' is not derived from 'const std::reverse_iterator<_IteratorL>'
33 | if (r == friends.end()) r = 0;
| ^
In file included from /usr/include/c++/11/bits/stl_algobase.h:67,
from /usr/include/c++/11/bits/char_traits.h:39,
from /usr/include/c++/11/ios:40,
from /usr/include/c++/11/ostream:38,
from /usr/include/c++/11/iostream:39,
from Main.cpp:2:
/usr/include/c++/11/bits/stl_iterator.h:1585:5: note: candidate: 'template<class _IteratorL, class _IteratorR> constexpr bool std::operator==(const std::move_iterator<_IteratorL>&, const std::move_iterator<_IteratorR>&) requires requires{{std::operator==::__x->base() == std::operator==::__y->base()} -> decltype(auto) [requires std::convertible_to<<placeholder>, bool>];}' (reversed)
1585 | operator==(const move_iterator<_IteratorL>& __x,
| ^~~~~~~~
/usr/include/c++/11/bits/stl_iterator.h:1585:5: note: template argument deduction/substitution failed:
Main.cpp:33:30: note: 'std::vector<int>::iterator' is not derived from 'const std::move_iterator<_IteratorL>'
33 | if (r == friends.end()) r = 0;
| ^
In file included from /usr/include/c++/11/string:41,
from /usr/include/c++/11/bits/locale_classes.h:40,
from /usr/include/c++/11/bits/ios_base.h:41,
from /usr/include/c++/11/ios:42,
from /usr/include/c++/11/ostream:38,
from /usr/include/c++/11/iostream:39,
from Main.cpp:2:
/usr/include/c++/11/bits/allocator.h:218:5: note: candidate: 'template<class _T1, class _T2> constexpr bool std::operator==(const std::allocator<_CharT>&, const std::allocator<_T2>&)' (reversed)
218 | operator==(const allocator<_T1>&, const allocator<_T2>&)
| ^~~~~~~~
/usr/include/c++/11/bits/allocator.h:218:5: note: template argument deduction/substitution failed:
Main.cpp:33:30: note: 'std::vector<int>::iterator' is not derived from 'const std::allocator<_CharT>'
33 | if (r == friends.end()) r = 0;
| ^
In file included from /usr/include/c++/11/bits/basic_string.h:48,
from /usr/include/c++/11/string:55,
from /usr/include/c++/11/bits/locale_classes.h:40,
from /usr/include/c++/11/bits/ios_base.h:41,
from /usr/include/c++/11/ios:42,
from /usr/include/c++/11/ostream:38,
from /usr/include/c++/11/iostream:39,
from Main.cpp:2:
/usr/include/c++/11/string_view:541:5: note: candidate: 'template<class _CharT, class _Traits> constexpr bool std::operator==(std::basic_string_view<_CharT, _Traits>, std::__type_identity_t<std::basic_string_view<_CharT, _Traits> >)' (reversed)
541 | operator==(basic_string_view<_CharT, _Traits> __x,
| ^~~~~~~~
/usr/include/c++/11/string_view:541:5: note: template argument deduction/substitution failed:
Main.cpp:33:30: note: '__gnu_cxx::__normal_iterator<int*, std::vector<int> >' is not derived from 'std::basic_string_view<_CharT, _Traits>'
33 | if (r == friends.end()) r = 0;
| ^
In file included from /usr/include/c++/11/string:55,
from /usr/include/c++/11/bits/locale_classes.h:40,
from /usr/include/c++/11/bits/ios_base.h:41,
from /usr/include/c++/11/ios:42,
from /usr/include/c++/11/ostream:38,
from /usr/include/c++/11/iostream:39,
from Main.cpp:2:
/usr/include/c++/11/bits/basic_string.h:6248:5: note: candidate: 'template<class _CharT, class _Traits, class _Alloc> bool std::operator==(const std::__cxx11::basic_string<_CharT, _Traits, _Allocator>&, const _CharT*)' (reversed)
6248 | operator==(const basic_string<_CharT, _Traits, _Alloc>& __lhs,
| ^~~~~~~~
/usr/include/c++/11/bits/basic_string.h:6248:5: note: template argument deduction/substitution failed:
Main.cpp:33:30: note: 'std::vector<int>::iterator' is not derived from 'const std::__cxx11::basic_string<_CharT, _Traits, _Allocator>'
33 | if (r == friends.end()) r = 0;
| ^
In file included from /usr/include/x86_64-linux-gnu/c++/11/bits/c++allocator.h:33,
from /usr/include/c++/11/bits/allocator.h:46,
from /usr/include/c++/11/string:41,
from /usr/include/c++/11/bits/locale_classes.h:40,
from /usr/include/c++/11/bits/ios_base.h:41,
from /usr/include/c++/11/ios:42,
from /usr/include/c++/11/ostream:38,
from /usr/include/c++/11/iostream:39,
from Main.cpp:2:
/usr/include/c++/11/ext/new_allocator.h:183:9: note: candidate: 'template<class _Up> constexpr bool __gnu_cxx::operator==(const __gnu_cxx::new_allocator<int>&, const __gnu_cxx::new_allocator<_Tp>&)' (reversed)
183 | operator==(const new_allocator&, const new_allocator<_Up>&)
| ^~~~~~~~
/usr/include/c++/11/ext/new_allocator.h:183:9: note: template argument deduction/substitution failed:
Main.cpp:33:30: note: mismatched types 'const __gnu_cxx::new_allocator<_Tp>' and 'int'
33 | if (r == friends.end()) r = 0;
| ^
In file included from /usr/include/c++/11/bits/stl_algobase.h:67,
from /usr/include/c++/11/bits/char_traits.h:39,
from /usr/include/c++/11/ios:40,
from /usr/include/c++/11/ostream:38,
from /usr/include/c++/11/iostream:39,
from Main.cpp:2:
/usr/include/c++/11/bits/stl_iterator.h:1122:5: note: candidate: 'template<class _IteratorL, class _IteratorR, class _Container> requires requires(_IteratorL __lhs, _IteratorR __rhs) {{__lhs == __rhs} -> decltype(auto) [requires std::convertible_to<<placeholder>, bool>];} constexpr bool __gnu_cxx::operator==(const __gnu_cxx::__normal_iterator<_IteratorL, _Container>&, const __gnu_cxx::__normal_iterator<_IteratorR, _Container>&)' (reversed)
1122 | operator==(const __normal_iterator<_IteratorL, _Container>& __lhs,
| ^~~~~~~~
/usr/include/c++/11/bits/stl_iterator.h:1122:5: note: template argument deduction/substitution failed:
Main.cpp:33:30: note: mismatched types 'const __gnu_cxx::__normal_iterator<_IteratorR, _Container>' and 'int'
33 | if (r == friends.end()) r = 0;
| ^
In file included from /usr/include/c++/11/bits/ios_base.h:46,
from /usr/include/c++/11/ios:42,
from /usr/include/c++/11/ostream:38,
from /usr/include/c++/11/iostream:39,
from Main.cpp:2:
/usr/include/c++/11/system_error:368:3: note: candidate: 'bool std::operator==(const std::error_code&, const std::error_condition&)' (reversed)
368 | operator==(const error_code& __lhs, const error_condition& __rhs) noexcept
| ^~~~~~~~
/usr/include/c++/11/system_error:368:32: note: no known conversion for argument 1 from 'std::vector<int>::iterator' to 'const std::error_code&'
368 | operator==(const error_code& __lhs, const error_condition& __rhs) noexcept
| ~~~~~~~~~~~~~~~~~~^~~~~
In file included from /usr/include/c++/11/iosfwd:40,
from /usr/include/c++/11/ios:38,
from /usr/include/c++/11/ostream:38,
from /usr/include/c++/11/iostream:39,
from Main.cpp:2:
/usr/include/c++/11/bits/postypes.h:222:5: note: candidate: 'template<class _StateT> bool std::operator==(const std::fpos<_StateT>&, const std::fpos<_StateT>&)'
222 | operator==(const fpos<_StateT>& __lhs, const fpos<_StateT>& __rhs)
| ^~~~~~~~
/usr/include/c++/11/bits/postypes.h:222:5: note: template argument deduction/substitution failed:
Main.cpp:33:30: note: mismatched types 'const std::fpos<_StateT>' and 'int'
33 | if (r == friends.end()) r = 0;
| ^
In file included from /usr/include/c++/11/bits/stl_algobase.h:64,
from /usr/include/c++/11/bits/char_traits.h:39,
from /usr/include/c++/11/ios:40,
from /usr/include/c++/11/ostream:38,
from /usr/include/c++/11/iostream:39,
from Main.cpp:2:
/usr/include/c++/11/bits/stl_pair.h:466:5: note: candidate: 'template<class _T1, class _T2> constexpr bool std::operator==(const std::pair<_T1, _T2>&, const std::pair<_T1, _T2>&)'
466 | operator==(const pair<_T1, _T2>& __x, const pair<_T1, _T2>& __y)
| ^~~~~~~~
/usr/include/c++/11/bits/stl_pair.h:466:5: note: template argument deduction/substitution failed:
Main.cpp:33:30: note: mismatched types 'const std::pair<_T1, _T2>' and 'int'
33 | if (r == friends.end()) r = 0;
| ^
In file included from /usr/include/c++/11/bits/stl_algobase.h:67,
from /usr/include/c++/11/bits/char_traits.h:39,
from /usr/include/c++/11/ios:40,
from /usr/include/c++/11/ostream:38,
from /usr/include/c++/11/iostream:39,
from Main.cpp:2:
/usr/include/c++/11/bits/stl_iterator.h:547:5: note: candidate: 'template<class _Iterator> constexpr bool std::operator==(const std::reverse_iterator<_IteratorL>&, const std::reverse_iterator<_IteratorL>&) requires requires{{std::operator==::__x->base() == std::operator==::__y->base()} -> decltype(auto) [requires std::convertible_to<<placeholder>, bool>];}'
547 | operator==(const reverse_iterator<_Iterator>& __x,
| ^~~~~~~~
/usr/include/c++/11/bits/stl_iterator.h:547:5: note: template argument deduction/substitution failed:
Main.cpp:33:30: note: mismatched types 'const std::reverse_iterator<_IteratorL>' and 'int'
33 | if (r == friends.end()) r = 0;
| ^
In file included from /usr/include/c++/11/bits/stl_algobase.h:67,
from /usr/include/c++/11/bits/char_traits.h:39,
from /usr/include/c++/11/ios:40,
from /usr/include/c++/11/ostream:38,
from /usr/include/c++/11/iostream:39,
from Main.cpp:2:
/usr/include/c++/11/bits/stl_iterator.h:1648:5: note: candidate: 'template<class _Iterator> constexpr bool std::operator==(const std::move_iterator<_IteratorL>&, const std::move_iterator<_IteratorL>&)'
1648 | operator==(const move_iterator<_Iterator>& __x,
| ^~~~~~~~
/usr/include/c++/11/bits/stl_iterator.h:1648:5: note: template argument deduction/substitution failed:
Main.cpp:33:30: note: mismatched types 'const std::move_iterator<_IteratorL>' and 'int'
33 | if (r == friends.end()) r = 0;
| ^
In file included from /usr/include/c++/11/bits/basic_string.h:48,
from /usr/include/c++/11/string:55,
from /usr/include/c++/11/bits/locale_classes.h:40,
from /usr/include/c++/11/bits/ios_base.h:41,
from /usr/include/c++/11/ios:42,
from /usr/include/c++/11/ostream:38,
from /usr/include/c++/11/iostream:39,
from Main.cpp:2:
/usr/include/c++/11/string_view:535:5: note: candidate: 'template<class _CharT, class _Traits> constexpr bool std::operator==(std::basic_string_view<_CharT, _Traits>, std::basic_string_view<_CharT, _Traits>)'
535 | operator==(basic_string_view<_CharT, _Traits> __x,
| ^~~~~~~~
/usr/include/c++/11/string_view:535:5: note: template argument deduction/substitution failed:
Main.cpp:33:30: note: mismatched types 'std::basic_string_view<_CharT, _Traits>' and 'int'
33 | if (r == friends.end()) r = 0;
| ^
In file included from /usr/include/c++/11/string:55,
from /usr/include/c++/11/bits/locale_classes.h:40,
from /usr/include/c++/11/bits/ios_base.h:41,
from /usr/include/c++/11/ios:42,
from /usr/include/c++/11/ostream:38,
from /usr/include/c++/11/iostream:39,
from Main.cpp:2:
/usr/include/c++/11/bits/basic_string.h:6226:5: note: candidate: 'template<class _CharT, class _Traits, class _Alloc> bool std::operator==(const std::__cxx11::basic_string<_CharT, _Traits, _Allocator>&, const std::__cxx11::basic_string<_CharT, _Traits, _Allocator>&)'
6226 | operator==(const basic_string<_CharT, _Traits, _Alloc>& __lhs,
| ^~~~~~~~
/usr/include/c++/11/bits/basic_string.h:6226:5: note: template argument deduction/substitution failed:
Main.cpp:33:30: note: mismatched types 'const std::__cxx11::basic_string<_CharT, _Traits, _Allocator>' and 'int'
33 | if (r == friends.end()) r = 0;
| ^
In file included from /usr/include/c++/11/string:55,
from /usr/include/c++/11/bits/locale_classes.h:40,
from /usr/include/c++/11/bits/ios_base.h:41,
from /usr/include/c++/11/ios:42,
from /usr/include/c++/11/ostream:38,
from /usr/include/c++/11/iostream:39,
from Main.cpp:2:
/usr/include/c++/11/bits/basic_string.h:6234:5: note: candidate: 'template<class _CharT> typename __gnu_cxx::__enable_if<std::__is_char<_Tp>::__value, bool>::__type std::operator==(const std::__cxx11::basic_string<_CharT>&, const std::__cxx11::basic_string<_CharT>&)'
6234 | operator==(const basic_string<_CharT>& __lhs,
| ^~~~~~~~
/usr/include/c++/11/bits/basic_string.h:6234:5: note: template argument deduction/substitution failed:
Main.cpp:33:30: note: mismatched types 'const std::__cxx11::basic_string<_CharT>' and 'int'
33 | if (r == friends.end()) r = 0;
| ^
In file included from /usr/include/c++/11/bits/locale_facets.h:48,
from /usr/include/c++/11/bits/basic_ios.h:37,
from /usr/include/c++/11/ios:44,
from /usr/include/c++/11/ostream:38,
from /usr/include/c++/11/iostream:39,
from Main.cpp:2:
/usr/include/c++/11/bits/streambuf_iterator.h:226:5: note: candidate: 'template<class _CharT, class _Traits> bool std::operator==(const std::istreambuf_iterator<_CharT, _Traits>&, const std::istreambuf_iterator<_CharT, _Traits>&)'
226 | operator==(const istreambuf_iterator<_CharT, _Traits>& __a,
| ^~~~~~~~
/usr/include/c++/11/bits/streambuf_iterator.h:226:5: note: template argument deduction/substitution failed:
Main.cpp:33:30: note: mismatched types 'const std::istreambuf_iterator<_CharT, _Traits>' and 'int'
33 | if (r == friends.end()) r = 0;
| ^
In file included from /usr/include/c++/11/vector:67,
from Main.cpp:3:
/usr/include/c++/11/bits/stl_vector.h:1892:5: note: candidate: 'template<class _Tp, class _Alloc> bool std::operator==(const std::vector<_Tp, _Alloc>&, const std::vector<_Tp, _Alloc>&)'
1892 | operator==(const vector<_Tp, _Alloc>& __x, const vector<_Tp, _Alloc>& __y)
| ^~~~~~~~
/usr/include/c++/11/bits/stl_vector.h:1892:5: note: template argument deduction/substitution failed:
Main.cpp:33:30: note: mismatched types 'const std::vector<_Tp, _Alloc>' and 'int'
33 | if (r == friends.end()) r = 0;
| ^
In file included from /usr/include/c++/11/bits/stl_algobase.h:67,
from /usr/include/c++/11/bits/char_traits.h:39,
from /usr/include/c++/11/ios:40,
from /usr/include/c++/11/ostream:38,
from /usr/include/c++/11/iostream:39,
from Main.cpp:2:
/usr/include/c++/11/bits/stl_iterator.h:1136:5: note: candidate: 'template<class _Iterator, class _Container> constexpr bool __gnu_cxx::operator==(const __gnu_cxx::__normal_iterator<_Iterator, _Container>&, const __gnu_cxx::__normal_iterator<_Iterator, _Container>&) requires requires{{__gnu_cxx::operator==::__lhs->base() == __gnu_cxx::operator==::__rhs->base()} -> decltype(auto) [requires std::convertible_to<<placeholder>, bool>];}'
1136 | operator==(const __normal_iterator<_Iterator, _Container>& __lhs,
| ^~~~~~~~
/usr/include/c++/11/bits/stl_iterator.h:1136:5: note: template argument deduction/substitution failed:
Main.cpp:33:30: note: mismatched types 'const __gnu_cxx::__normal_iterator<_Iterator, _Container>' and 'int'
33 | if (r == friends.end()) r = 0;
| ^
In file included from /usr/include/c++/11/bits/ios_base.h:46,
from /usr/include/c++/11/ios:42,
from /usr/include/c++/11/ostream:38,
from /usr/include/c++/11/iostream:39,
from Main.cpp:2:
/usr/include/c++/11/system_error:362:3: note: candidate: 'bool std::operator==(const std::error_code&, const std::error_code&)'
362 | operator==(const error_code& __lhs, const error_code& __rhs) noexcept
| ^~~~~~~~
/usr/include/c++/11/system_error:362:32: note: no known conversion for argument 1 from 'int' to 'const std::error_code&'
362 | operator==(const error_code& __lhs, const error_code& __rhs) noexcept
| ~~~~~~~~~~~~~~~~~~^~~~~
/usr/include/c++/11/system_error:376:3: note: candidate: 'bool std::operator==(const std::error_condition&, const std::error_condition&)'
376 | operator==(const error_condition& __lhs,
| ^~~~~~~~
/usr/include/c++/11/system_error:376:37: note: no known conversion for argument 1 from 'int' to 'const std::error_condition&'
376 | operator==(const error_condition& __lhs,
| ~~~~~~~~~~~~~~~~~~~~~~~^~~~~
In file included from /usr/include/c++/11/string:41,
from /usr/include/c++/11/bits/locale_classes.h:40,
from /usr/include/c++/11/bits/ios_base.h:41,
from /usr/include/c++/11/ios:42,
from /usr/include/c++/11/ostream:38,
from /usr/include/c++/11/iostream:39,
from Main.cpp:2:
/usr/include/c++/11/bits/allocator.h:204:7: note: candidate: 'constexpr bool std::operator==(const std::allocator<int>&, const std::allocator<int>&)'
204 | operator==(const allocator&, const allocator&) _GLIBCXX_NOTHROW
| ^~~~~~~~
/usr/include/c++/11/bits/allocator.h:204:18: note: no known conversion for argument 1 from 'int' to 'const std::allocator<int>&'
204 | operator==(const allocator&, const allocator&) _GLIBCXX_NOTHROW
| ^~~~~~~~~~~~~~~~