# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
295922 | 2020-09-10T06:14:56 Z | Muhammetali | 장난감 기차 (IOI17_train) | C++11 | 컴파일 오류 |
0 ms | 0 KB |
#include "train.h" #include <bits/stdc++.h> #define mp make_pair #define f first #define s second #define sz(x) (int)(x).size() #define rsz resize #define ins insert #define ft front() #define bk back() #define pf push_front #define pb push_back #define eb emplace_back #define lb lower_bound #define ub upper_bound using namespace std; typedef long long ll; typedef long double ld; typedef pair<int,int> pi; typedef pair<ll,ll> pl; typedef vector<int> vi; typedef vector<bool> vb; typedef vector<ll> vl; typedef vector<pi> vpi; typedef vector<pl> vpl; const int N=2e5+1; std::vector<int> who_wins(std::vector<int> a, std::vector<int> r, std::vector<int> u, std::vector<int> v) { vi res,yol[6000]; int mx=0; int mmxx=0; for (int i=0;i<sz(u);i++) { yol[u[i]].pb(v[i]); } for (int i=0;i<sz(u);i++) { if (u[i]==v[i] && a[u[i]]==1 && r[u[i]]==1) { mx=max(mx,u[i]); } if (sz(yol[u[i]])==1 && yol[u[i]]==u[i] && r[u[i]]==1) { mx=max(mx,u[i]); } } for (int i=0;i<sz(a);i++) { if (mx>=i) { res.pb(1); } else { res.pb(0); } } return res; }
Compilation message
train.cpp: In function 'std::vector<int> who_wins(std::vector<int>, std::vector<int>, std::vector<int>, std::vector<int>)': train.cpp:42:36: error: no match for 'operator==' (operand types are 'vi' {aka 'std::vector<int>'} and '__gnu_cxx::__alloc_traits<std::allocator<int>, int>::value_type' {aka 'int'}) 42 | if (sz(yol[u[i]])==1 && yol[u[i]]==u[i] && r[u[i]]==1) In file included from /usr/include/c++/9/regex:62, from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:110, from train.cpp:2: /usr/include/c++/9/bits/regex.h:1026:5: note: candidate: 'template<class _BiIter> bool std::__cxx11::operator==(const std::__cxx11::sub_match<_BiIter>&, const std::__cxx11::sub_match<_BiIter>&)' 1026 | operator==(const sub_match<_BiIter>& __lhs, const sub_match<_BiIter>& __rhs) | ^~~~~~~~ /usr/include/c++/9/bits/regex.h:1026:5: note: template argument deduction/substitution failed: train.cpp:42:41: note: 'vi' {aka 'std::vector<int>'} is not derived from 'const std::__cxx11::sub_match<_BiIter>' 42 | if (sz(yol[u[i]])==1 && yol[u[i]]==u[i] && r[u[i]]==1) | ^ In file included from /usr/include/c++/9/regex:62, from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:110, from train.cpp:2: /usr/include/c++/9/bits/regex.h:1099:5: note: candidate: 'template<class _Bi_iter, class _Ch_traits, class _Ch_alloc> bool std::__cxx11::operator==(std::__cxx11::__sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>&, const std::__cxx11::sub_match<_BiIter>&)' 1099 | operator==(const __sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>& __lhs, | ^~~~~~~~ /usr/include/c++/9/bits/regex.h:1099:5: note: template argument deduction/substitution failed: train.cpp:42:41: note: 'vi' {aka 'std::vector<int>'} is not derived from 'std::__cxx11::__sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>' 42 | if (sz(yol[u[i]])==1 && yol[u[i]]==u[i] && r[u[i]]==1) | ^ In file included from /usr/include/c++/9/regex:62, from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:110, from train.cpp:2: /usr/include/c++/9/bits/regex.h:1173:5: note: candidate: 'template<class _Bi_iter, class _Ch_traits, class _Ch_alloc> bool std::__cxx11::operator==(const std::__cxx11::sub_match<_BiIter>&, std::__cxx11::__sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>&)' 1173 | operator==(const sub_match<_Bi_iter>& __lhs, | ^~~~~~~~ /usr/include/c++/9/bits/regex.h:1173:5: note: template argument deduction/substitution failed: train.cpp:42:41: note: 'vi' {aka 'std::vector<int>'} is not derived from 'const std::__cxx11::sub_match<_BiIter>' 42 | if (sz(yol[u[i]])==1 && yol[u[i]]==u[i] && r[u[i]]==1) | ^ In file included from /usr/include/c++/9/regex:62, from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:110, from train.cpp:2: /usr/include/c++/9/bits/regex.h:1247:5: note: candidate: 'template<class _Bi_iter> bool std::__cxx11::operator==(const typename std::iterator_traits<_Iter>::value_type*, const std::__cxx11::sub_match<_BiIter>&)' 1247 | operator==(typename iterator_traits<_Bi_iter>::value_type const* __lhs, | ^~~~~~~~ /usr/include/c++/9/bits/regex.h:1247:5: note: template argument deduction/substitution failed: train.cpp:42:41: note: mismatched types 'const std::__cxx11::sub_match<_BiIter>' and '__gnu_cxx::__alloc_traits<std::allocator<int>, int>::value_type' {aka 'int'} 42 | if (sz(yol[u[i]])==1 && yol[u[i]]==u[i] && r[u[i]]==1) | ^ In file included from /usr/include/c++/9/regex:62, from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:110, from train.cpp:2: /usr/include/c++/9/bits/regex.h:1321:5: note: candidate: 'template<class _Bi_iter> bool std::__cxx11::operator==(const std::__cxx11::sub_match<_BiIter>&, const typename std::iterator_traits<_Iter>::value_type*)' 1321 | operator==(const sub_match<_Bi_iter>& __lhs, | ^~~~~~~~ /usr/include/c++/9/bits/regex.h:1321:5: note: template argument deduction/substitution failed: train.cpp:42:41: note: 'vi' {aka 'std::vector<int>'} is not derived from 'const std::__cxx11::sub_match<_BiIter>' 42 | if (sz(yol[u[i]])==1 && yol[u[i]]==u[i] && r[u[i]]==1) | ^ In file included from /usr/include/c++/9/regex:62, from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:110, from train.cpp:2: /usr/include/c++/9/bits/regex.h:1395:5: note: candidate: 'template<class _Bi_iter> bool std::__cxx11::operator==(const typename std::iterator_traits<_Iter>::value_type&, const std::__cxx11::sub_match<_BiIter>&)' 1395 | operator==(typename iterator_traits<_Bi_iter>::value_type const& __lhs, | ^~~~~~~~ /usr/include/c++/9/bits/regex.h:1395:5: note: template argument deduction/substitution failed: train.cpp:42:41: note: mismatched types 'const std::__cxx11::sub_match<_BiIter>' and '__gnu_cxx::__alloc_traits<std::allocator<int>, int>::value_type' {aka 'int'} 42 | if (sz(yol[u[i]])==1 && yol[u[i]]==u[i] && r[u[i]]==1) | ^ In file included from /usr/include/c++/9/regex:62, from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:110, from train.cpp:2: /usr/include/c++/9/bits/regex.h:1473:5: note: candidate: 'template<class _Bi_iter> bool std::__cxx11::operator==(const std::__cxx11::sub_match<_BiIter>&, const typename std::iterator_traits<_Iter>::value_type&)' 1473 | operator==(const sub_match<_Bi_iter>& __lhs, | ^~~~~~~~ /usr/include/c++/9/bits/regex.h:1473:5: note: template argument deduction/substitution failed: train.cpp:42:41: note: 'vi' {aka 'std::vector<int>'} is not derived from 'const std::__cxx11::sub_match<_BiIter>' 42 | if (sz(yol[u[i]])==1 && yol[u[i]]==u[i] && r[u[i]]==1) | ^ In file included from /usr/include/c++/9/regex:62, from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:110, from train.cpp:2: /usr/include/c++/9/bits/regex.h:1991:5: note: candidate: 'template<class _Bi_iter, class _Alloc> bool std::__cxx11::operator==(const std::__cxx11::match_results<_BiIter, _Alloc>&, const std::__cxx11::match_results<_BiIter, _Alloc>&)' 1991 | operator==(const match_results<_Bi_iter, _Alloc>& __m1, | ^~~~~~~~ /usr/include/c++/9/bits/regex.h:1991:5: note: template argument deduction/substitution failed: train.cpp:42:41: note: 'vi' {aka 'std::vector<int>'} is not derived from 'const std::__cxx11::match_results<_BiIter, _Alloc>' 42 | if (sz(yol[u[i]])==1 && yol[u[i]]==u[i] && r[u[i]]==1) | ^ In file included from /usr/include/c++/9/bits/stl_algobase.h:64, from /usr/include/c++/9/vector:60, from train.h:1, from train.cpp:1: /usr/include/c++/9/bits/stl_pair.h:448:5: note: candidate: 'template<class _T1, class _T2> constexpr bool std::operator==(const std::pair<_T1, _T2>&, const std::pair<_T1, _T2>&)' 448 | operator==(const pair<_T1, _T2>& __x, const pair<_T1, _T2>& __y) | ^~~~~~~~ /usr/include/c++/9/bits/stl_pair.h:448:5: note: template argument deduction/substitution failed: train.cpp:42:41: note: 'vi' {aka 'std::vector<int>'} is not derived from 'const std::pair<_T1, _T2>' 42 | if (sz(yol[u[i]])==1 && yol[u[i]]==u[i] && r[u[i]]==1) | ^ In file included from /usr/include/c++/9/bits/stl_algobase.h:67, from /usr/include/c++/9/vector:60, from train.h:1, from train.cpp:1: /usr/include/c++/9/bits/stl_iterator.h:325:5: note: candidate: 'template<class _Iterator> bool std::operator==(const std::reverse_iterator<_Iterator>&, const std::reverse_iterator<_Iterator>&)' 325 | operator==(const reverse_iterator<_Iterator>& __x, | ^~~~~~~~ /usr/include/c++/9/bits/stl_iterator.h:325:5: note: template argument deduction/substitution failed: train.cpp:42:41: note: 'vi' {aka 'std::vector<int>'} is not derived from 'const std::reverse_iterator<_Iterator>' 42 | if (sz(yol[u[i]])==1 && yol[u[i]]==u[i] && r[u[i]]==1) | ^ In file included from /usr/include/c++/9/bits/stl_algobase.h:67, from /usr/include/c++/9/vector:60, from train.h:1, from train.cpp:1: /usr/include/c++/9/bits/stl_iterator.h:363:5: note: candidate: 'template<class _IteratorL, class _IteratorR> bool std::operator==(const std::reverse_iterator<_Iterator>&, const std::reverse_iterator<_IteratorR>&)' 363 | operator==(const reverse_iterator<_IteratorL>& __x, | ^~~~~~~~ /usr/include/c++/9/bits/stl_iterator.h:363:5: note: template argument deduction/substitution failed: train.cpp:42:41: note: 'vi' {aka 'std::vector<int>'} is not derived from 'const std::reverse_iterator<_Iterator>' 42 | if (sz(yol[u[i]])==1 && yol[u[i]]==u[i] && r[u[i]]==1) | ^ In file included from /usr/include/c++/9/bits/stl_algobase.h:67, from /usr/include/c++/9/vector:60, from train.h:1, from train.cpp:1: /usr/include/c++/9/bits/stl_iterator.h:1139:5: note: candidate: 'template<class _IteratorL, class _IteratorR> bool std::operator==(const std::move_iterator<_IteratorL>&, const std::move_iterator<_IteratorR>&)' 1139 | operator==(const move_iterator<_IteratorL>& __x, | ^~~~~~~~ /usr/include/c++/9/bits/stl_iterator.h:1139:5: note: template argument deduction/substitution failed: train.cpp:42:41: note: 'vi' {aka 'std::vector<int>'} is not derived from 'const std::move_iterator<_IteratorL>' 42 | if (sz(yol[u[i]])==1 && yol[u[i]]==u[i] && r[u[i]]==1) | ^ In file included from /usr/include/c++/9/bits/stl_algobase.h:67, from /usr/include/c++/9/vector:60, from train.h:1, from train.cpp:1: /usr/include/c++/9/bits/stl_iterator.h:1145:5: note: candidate: 'template<class _Iterator> bool std::operator==(const std::move_iterator<_IteratorL>&, const std::move_iterator<_IteratorL>&)' 1145 | operator==(const move_iterator<_Iterator>& __x, | ^~~~~~~~ /usr/include/c++/9/bits/stl_iterator.h:1145:5: note: template argument deduction/substitution failed: train.cpp:42:41: note: 'vi' {aka 'std::vector<int>'} is not derived from 'const std::move_iterator<_IteratorL>' 42 | if (sz(yol[u[i]])==1 && yol[u[i]]==u[i] && r[u[i]]==1) | ^ In file included from /usr/include/c++/9/vector:64, from train.h:1, from train.cpp:1: /usr/include/c++/9/bits/allocator.h:168:5: note: candidate: 'template<class _T1, class _T2> bool std::operator==(const std::allocator<_Tp1>&, const std::allocator<_T2>&)' 168 | operator==(const allocator<_T1>&, const allocator<_T2>&) | ^~~~~~~~ /usr/include/c++/9/bits/allocator.h:168:5: note: template argument deduction/substitution failed: train.cpp:42:41: note: 'vi' {aka 'std::vector<int>'} is not derived from 'const std::allocator<_Tp1>' 42 | if (sz(yol[u[i]])==1 && yol[u[i]]==u[i] && r[u[i]]==1) | ^ In file included from /usr/include/c++/9/vector:67, from train.h:1, from train.cpp:1: /usr/include/c++/9/bits/stl_vector.h:1888:5: note: candidate: 'template<class _Tp, class _Alloc> bool std::operator==(const std::vector<_Tp, _Alloc>&, const std::vector<_Tp, _Alloc>&)' 1888 | operator==(const vector<_Tp, _Alloc>& __x, const vector<_Tp, _Alloc>& __y) | ^~~~~~~~ /usr/include/c++/9/bits/stl_vector.h:1888:5: note: template argument deduction/substitution failed: train.cpp:42:41: note: mismatched types 'const std::vector<_Tp, _Alloc>' and '__gnu_cxx::__alloc_traits<std::allocator<int>, int>::value_type' {aka 'int'} 42 | if (sz(yol[u[i]])==1 && yol[u[i]]==u[i] && r[u[i]]==1) | ^ In file included from /usr/include/c++/9/iosfwd:40, from /usr/include/c++/9/ios:38, from /usr/include/c++/9/istream:38, from /usr/include/c++/9/sstream:38, from /usr/include/c++/9/complex:45, from /usr/include/c++/9/ccomplex:39, from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:54, from train.cpp:2: /usr/include/c++/9/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++/9/bits/postypes.h:222:5: note: template argument deduction/substitution failed: train.cpp:42:41: note: 'vi' {aka 'std::vector<int>'} is not derived from 'const std::fpos<_StateT>' 42 | if (sz(yol[u[i]])==1 && yol[u[i]]==u[i] && r[u[i]]==1) | ^ In file included from /usr/include/c++/9/string:55, from /usr/include/c++/9/bits/locale_classes.h:40, from /usr/include/c++/9/bits/ios_base.h:41, from /usr/include/c++/9/ios:42, from /usr/include/c++/9/istream:38, from /usr/include/c++/9/sstream:38, from /usr/include/c++/9/complex:45, from /usr/include/c++/9/ccomplex:39, from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:54, from train.cpp:2: /usr/include/c++/9/bits/basic_string.h:6141:5: note: candidate: 'template<class _CharT, class _Traits, class _Alloc> bool std::operator==(const std::__cxx11::basic_string<_CharT, _Traits, _Alloc>&, const std::__cxx11::basic_string<_CharT, _Traits, _Alloc>&)' 6141 | operator==(const basic_string<_CharT, _Traits, _Alloc>& __lhs, | ^~~~~~~~ /usr/include/c++/9/bits/basic_string.h:6141:5: note: template argument deduction/substitution failed: train.cpp:42:41: note: 'vi' {aka 'std::vector<int>'} is not derived from 'const std::__cxx11::basic_string<_CharT, _Traits, _Alloc>' 42 | if (sz(yol[u[i]])==1 && yol[u[i]]==u[i] && r[u[i]]==1) | ^ In file included from /usr/include/c++/9/string:55, from /usr/include/c++/9/bits/locale_classes.h:40, from /usr/include/c++/9/bits/ios_base.h:41, from /usr/include/c++/9/ios:42, from /usr/include/c++/9/istream:38, from /usr/include/c++/9/sstream:38, from /usr/include/c++/9/complex:45, from /usr/include/c++/9/ccomplex:39, from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:54, from train.cpp:2: /usr/include/c++/9/bits/basic_string.h:6149: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>&)' 6149 | operator==(const basic_string<_CharT>& __lhs, | ^~~~~~~~ /usr/include/c++/9/bits/basic_string.h:6149:5: note: template argument deduction/substitution failed: train.cpp:42:41: note: 'vi' {aka 'std::vector<int>'} is not derived from 'const std::__cxx11::basic_string<_CharT>' 42 | if (sz(yol[u[i]])==1 && yol[u[i]]==u[i] && r[u[i]]==1) | ^ In file included from /usr/include/c++/9/string:55, from /usr/include/c++/9/bits/locale_classes.h:40, from /usr/include/c++/9/bits/ios_base.h:41, from /usr/include/c++/9/ios:42, from /usr/include/c++/9/istream:38, from /usr/include/c++/9/sstream:38, from /usr/include/c++/9/complex:45, from /usr/include/c++/9/ccomplex:39, from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:54, from train.cpp:2: /usr/include/c++/9/bits/basic_string.h:6163:5: note: candidate: 'template<class _CharT, class _Traits, class _Alloc> bool std::operator==(const _CharT*, const std::__cxx11::basic_string<_CharT, _Traits, _Alloc>&)' 6163 | operator==(const _CharT* __lhs, | ^~~~~~~~ /usr/include/c++/9/bits/basic_string.h:6163:5: note: template argument deduction/substitution failed: train.cpp:42:41: note: mismatched types 'const _CharT*' and 'std::vector<int>' 42 | if (sz(yol[u[i]])==1 && yol[u[i]]==u[i] && r[u[i]]==1) | ^ In file included from /usr/include/c++/9/string:55, from /usr/include/c++/9/bits/locale_classes.h:40, from /usr/include/c++/9/bits/ios_base.h:41, from /usr/include/c++/9/ios:42, from /usr/include/c++/9/istream:38, from /usr/include/c++/9/sstream:38, from /usr/include/c++/9/complex:45, from /usr/include/c++/9/ccomplex:39, from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:54, from train.cpp:2: /usr/include/c++/9/bits/basic_string.h:6175:5: note: candidate: 'template<class _CharT, class _Traits, class _Alloc> bool std::operator==(const std::__cxx11::basic_string<_CharT, _Traits, _Alloc>&, const _CharT*)' 6175 | operator==(const basic_string<_CharT, _Traits, _Alloc>& __lhs, | ^~~~~~~~ /usr/include/c++/9/bits/basic_string.h:6175:5: note: template argument deduction/substitution failed: train.cpp:42:41: note: 'vi' {aka 'std::vector<int>'} is not derived from 'const std::__cxx11::basic_string<_CharT, _Traits, _Alloc>' 42 | if (sz(yol[u[i]])==1 && yol[u[i]]==u[i] && r[u[i]]==1) | ^ In file included from /usr/include/c++/9/bits/ios_base.h:46, from /usr/include/c++/9/ios:42, from /usr/include/c++/9/istream:38, from /usr/include/c++/9/sstream:38, from /usr/incl