| # | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 532428 | 2022-03-02T21:38:45 Z | Icebear16 | Fountain Parks (IOI21_parks) | C++17 | Compilation error |
0 ms | 0 KB |
#include "parks.h"
#include <bits/stdc++.h>
int construct_roads(std::vector<int> x, std::vector<int> y) {
if (x.size() == 1) {
build({}, {}, {}, {});
return 1;
}else{
std::vector<int> u, v, a, b;
std::vector<std::pair<int,int>> A;
for(int i=0;i<x.size();i++){
A.push_back(std::make_pair((x[i]+2*y[i]),i));
}
sort(A.begin(),A.end());
int r=x.size()-1;
int m=y[A[0].second];
int w=y[A[r].second];
int e=((w-m)/2)+1;
std::vector<int> B(e,-1);
std::vector<int> C(e,-1);
for(int i=0;i<x.size();i++){
if(x[i]==2){
B[(y[i]-m)/2]=i;
}else{
C[(y[i]-m)/2]=i;
}
}
bool flag=true;
for(int i=0;i<e;i++){
if(B[i]==-1 && C[i]==-1){
flag=false;
break;
}
}
if(flag==true){
for(int i=0;i<e;i++){
if(B[i]>=0 && C[i]>=0){
u.push_back(B[i]);
v.push_back(C[i]);
a.push_back(3);
b.push_back((i*2)+m+1);
}
if(B[i]>=0 && B[i+1]>=0 && (i+1)!=e){
u.push_back(B[i]);
v.push_back(B[i+1]);
a.push_back(1);
b.push_back((i*2)+m+1);
}
if(C[i]>=0 && C[i+1]>=0 && (i+1)!=e){
u.push_back(C[i]);
v.push_back(C[i+1]);
a.push_back(5);
b.push_back((i*2)+m+1);
}
}
if(abs(x[0]-x[1])+abs(y[0]-y[1])==2){
if(x[0]==x[1]){
u.push_back(0);
v.push_back(1);
if(x==2){
a.push_back(1);
}else{
a.push_back(5);
}
b.push_back((y[0]+y[1])/2);
}else{
u.push_back(0);
v.push_back(1);
a.push_back(3);
b.push_back(y[0]+1);
}
}
build(u, v, a, b);
return 1;
}else{
return 0;
}
}
}
//4
//2 0
//2 2
//2 4
//2 6
//8
//4 8
//4 10
//2 6
//2 10
//2 4
//2 8
//4 4
//4 2
Compilation message
parks.cpp: In function 'int construct_roads(std::vector<int>, std::vector<int>)':
parks.cpp:10:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
10 | for(int i=0;i<x.size();i++){
| ~^~~~~~~~~
parks.cpp:20:16: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
20 | for(int i=0;i<x.size();i++){
| ~^~~~~~~~~
parks.cpp:59:13: error: no match for 'operator==' (operand types are 'std::vector<int>' and 'int')
59 | if(x==2){
| ~^~~
| | |
| | int
| std::vector<int>
In file included from /usr/include/c++/10/regex:62,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:110,
from parks.cpp:2:
/usr/include/c++/10/bits/regex.h:1035:5: note: candidate: 'template<class _BiIter> bool std::__cxx11::operator==(const std::__cxx11::sub_match<_BiIter>&, const std::__cxx11::sub_match<_BiIter>&)'
1035 | operator==(const sub_match<_BiIter>& __lhs, const sub_match<_BiIter>& __rhs)
| ^~~~~~~~
/usr/include/c++/10/bits/regex.h:1035:5: note: template argument deduction/substitution failed:
parks.cpp:59:15: note: 'std::vector<int>' is not derived from 'const std::__cxx11::sub_match<_BiIter>'
59 | if(x==2){
| ^
In file included from /usr/include/c++/10/regex:62,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:110,
from parks.cpp:2:
/usr/include/c++/10/bits/regex.h:1131: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>&)'
1131 | operator==(const __sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>& __lhs,
| ^~~~~~~~
/usr/include/c++/10/bits/regex.h:1131:5: note: template argument deduction/substitution failed:
parks.cpp:59:15: note: 'std::vector<int>' is not derived from 'std::__cxx11::__sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>'
59 | if(x==2){
| ^
In file included from /usr/include/c++/10/regex:62,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:110,
from parks.cpp:2:
/usr/include/c++/10/bits/regex.h:1206: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>&)'
1206 | operator==(const sub_match<_Bi_iter>& __lhs,
| ^~~~~~~~
/usr/include/c++/10/bits/regex.h:1206:5: note: template argument deduction/substitution failed:
parks.cpp:59:15: note: 'std::vector<int>' is not derived from 'const std::__cxx11::sub_match<_BiIter>'
59 | if(x==2){
| ^
In file included from /usr/include/c++/10/regex:62,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:110,
from parks.cpp:2:
/usr/include/c++/10/bits/regex.h:1298: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>&)'
1298 | operator==(typename iterator_traits<_Bi_iter>::value_type const* __lhs,
| ^~~~~~~~
/usr/include/c++/10/bits/regex.h:1298:5: note: template argument deduction/substitution failed:
parks.cpp:59:15: note: mismatched types 'const std::__cxx11::sub_match<_BiIter>' and 'int'
59 | if(x==2){
| ^
In file included from /usr/include/c++/10/regex:62,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:110,
from parks.cpp:2:
/usr/include/c++/10/bits/regex.h:1373: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*)'
1373 | operator==(const sub_match<_Bi_iter>& __lhs,
| ^~~~~~~~
/usr/include/c++/10/bits/regex.h:1373:5: note: template argument deduction/substitution failed:
parks.cpp:59:15: note: 'std::vector<int>' is not derived from 'const std::__cxx11::sub_match<_BiIter>'
59 | if(x==2){
| ^
In file included from /usr/include/c++/10/regex:62,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:110,
from parks.cpp:2:
/usr/include/c++/10/bits/regex.h:1466: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>&)'
1466 | operator==(typename iterator_traits<_Bi_iter>::value_type const& __lhs,
| ^~~~~~~~
/usr/include/c++/10/bits/regex.h:1466:5: note: template argument deduction/substitution failed:
parks.cpp:59:15: note: mismatched types 'const std::__cxx11::sub_match<_BiIter>' and 'int'
59 | if(x==2){
| ^
In file included from /usr/include/c++/10/regex:62,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:110,
from parks.cpp:2:
/usr/include/c++/10/bits/regex.h:1545: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&)'
1545 | operator==(const sub_match<_Bi_iter>& __lhs,
| ^~~~~~~~
/usr/include/c++/10/bits/regex.h:1545:5: note: template argument deduction/substitution failed:
parks.cpp:59:15: note: 'std::vector<int>' is not derived from 'const std::__cxx11::sub_match<_BiIter>'
59 | if(x==2){
| ^
In file included from /usr/include/c++/10/regex:62,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:110,
from parks.cpp:2:
/usr/include/c++/10/bits/regex.h:2101: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>&)'
2101 | operator==(const match_results<_Bi_iter, _Alloc>& __m1,
| ^~~~~~~~
/usr/include/c++/10/bits/regex.h:2101:5: note: template argument deduction/substitution failed:
parks.cpp:59:15: note: 'std::vector<int>' is not derived from 'const std::__cxx11::match_results<_BiIter, _Alloc>'
59 | if(x==2){
| ^
In file included from /usr/include/c++/10/bits/stl_algobase.h:64,
from /usr/include/c++/10/vector:60,
from parks.h:1,
from parks.cpp:1:
/usr/include/c++/10/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++/10/bits/stl_pair.h:466:5: note: template argument deduction/substitution failed:
parks.cpp:59:15: note: 'std::vector<int>' is not derived from 'const std::pair<_T1, _T2>'
59 | if(x==2){
| ^
In file included from /usr/include/c++/10/bits/stl_algobase.h:67,
from /usr/include/c++/10/vector:60,
from parks.h:1,
from parks.cpp:1:
/usr/include/c++/10/bits/stl_iterator.h:360:5: note: candidate: 'template<class _Iterator> constexpr bool std::operator==(const std::reverse_iterator<_Iterator>&, const std::reverse_iterator<_Iterator>&)'
360 | operator==(const reverse_iterator<_Iterator>& __x,
| ^~~~~~~~
/usr/include/c++/10/bits/stl_iterator.h:360:5: note: template argument deduction/substitution failed:
parks.cpp:59:15: note: 'std::vector<int>' is not derived from 'const std::reverse_iterator<_Iterator>'
59 | if(x==2){
| ^
In file included from /usr/include/c++/10/bits/stl_algobase.h:67,
from /usr/include/c++/10/vector:60,
from parks.h:1,
from parks.cpp:1:
/usr/include/c++/10/bits/stl_iterator.h:398:5: note: candidate: 'template<class _IteratorL, class _IteratorR> constexpr bool std::operator==(const std::reverse_iterator<_Iterator>&, const std::reverse_iterator<_IteratorR>&)'
398 | operator==(const reverse_iterator<_IteratorL>& __x,
| ^~~~~~~~
/usr/include/c++/10/bits/stl_iterator.h:398:5: note: template argument deduction/substitution failed:
parks.cpp:59:15: note: 'std::vector<int>' is not derived from 'const std::reverse_iterator<_Iterator>'
59 | if(x==2){
| ^
In file included from /usr/include/c++/10/bits/stl_algobase.h:67,
from /usr/include/c++/10/vector:60,
from parks.h:1,
from parks.cpp:1:
/usr/include/c++/10/bits/stl_iterator.h:1427:5: note: candidate: 'template<class _IteratorL, class _IteratorR> constexpr bool std::operator==(const std::move_iterator<_IteratorL>&, const std::move_iterator<_IteratorR>&)'
1427 | operator==(const move_iterator<_IteratorL>& __x,
| ^~~~~~~~
/usr/include/c++/10/bits/stl_iterator.h:1427:5: note: template argument deduction/substitution failed:
parks.cpp:59:15: note: 'std::vector<int>' is not derived from 'const std::move_iterator<_IteratorL>'
59 | if(x==2){
| ^
In file included from /usr/include/c++/10/bits/stl_algobase.h:67,
from /usr/include/c++/10/vector:60,
from parks.h:1,
from parks.cpp:1:
/usr/include/c++/10/bits/stl_iterator.h:1495:5: note: candidate: 'template<class _Iterator> constexpr bool std::operator==(const std::move_iterator<_IteratorL>&, const std::move_iterator<_IteratorL>&)'
1495 | operator==(const move_iterator<_Iterator>& __x,
| ^~~~~~~~
/usr/include/c++/10/bits/stl_iterator.h:1495:5: note: template argument deduction/substitution failed:
parks.cpp:59:15: note: 'std::vector<int>' is not derived from 'const std::move_iterator<_IteratorL>'
59 | if(x==2){
| ^
In file included from /usr/include/c++/10/vector:64,
from parks.h:1,
from parks.cpp:1:
/usr/include/c++/10/bits/allocator.h:206:5: note: candidate: 'template<class _T1, class _T2> bool std::operator==(const std::allocator<_Tp1>&, const std::allocator<_T2>&)'
206 | operator==(const allocator<_T1>&, const allocator<_T2>&)
| ^~~~~~~~
/usr/include/c++/10/bits/allocator.h:206:5: note: template argument deduction/substitution failed:
parks.cpp:59:15: note: 'std::vector<int>' is not derived from 'const std::allocator<_Tp1>'
59 | if(x==2){
| ^
In file included from /usr/include/c++/10/vector:67,
from parks.h:1,
from parks.cpp:1:
/usr/include/c++/10/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++/10/bits/stl_vector.h:1892:5: note: template argument deduction/substitution failed:
parks.cpp:59:15: note: mismatched types 'const std::vector<_Tp, _Alloc>' and 'int'
59 | if(x==2){
| ^
In file included from /usr/include/c++/10/iosfwd:40,
from /usr/include/c++/10/ios:38,
from /usr/include/c++/10/istream:38,
from /usr/include/c++/10/sstream:38,
from /usr/include/c++/10/complex:45,
from /usr/include/c++/10/ccomplex:39,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:54,
from parks.cpp:2:
/usr/include/c++/10/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++/10/bits/postypes.h:222:5: note: template argument deduction/substitution failed:
parks.cpp:59:15: note: 'std::vector<int>' is not derived from 'const std::fpos<_StateT>'
59 | if(x==2){
| ^
In file included from /usr/include/c++/10/bits/basic_string.h:48,
from /usr/include/c++/10/string:55,
from /usr/include/c++/10/bits/locale_classes.h:40,
from /usr/include/c++/10/bits/ios_base.h:41,
from /usr/include/c++/10/ios:42,
from /usr/include/c++/10/istream:38,
from /usr/include/c++/10/sstream:38,
from /usr/include/c++/10/complex:45,
from /usr/include/c++/10/ccomplex:39,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:54,
from parks.cpp:2:
/usr/include/c++/10/string_view:490:5: note: candidate: 'template<class _CharT, class _Traits> constexpr bool std::operator==(std::basic_string_view<_CharT, _Traits>, std::basic_string_view<_CharT, _Traits>)'
490 | operator==(basic_string_view<_CharT, _Traits> __x,
| ^~~~~~~~
/usr/include/c++/10/string_view:490:5: note: template argument deduction/substitution failed:
parks.cpp:59:15: note: 'std::vector<int>' is not derived from 'std::basic_string_view<_CharT, _Traits>'
59 | if(x==2){
| ^
In file included from /usr/include/c++/10/bits/basic_string.h:48,
from /usr/include/c++/10/string:55,
from /usr/include/c++/10/bits/locale_classes.h:40,
from /usr/include/c++/10/bits/ios_base.h:41,
from /usr/include/c++/10/ios:42,
from /usr/include/c++/10/istream:38,
from /usr/include/c++/10/sstream:38,
from /usr/include/c++/10/complex:45,
from /usr/include/c++/10/ccomplex:39,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:54,
from parks.cpp:2:
/usr/include/c++/10/string_view:496: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> >)'
496 | operator==(basic_string_view<_CharT, _Traits> __x,
| ^~~~~~~~
/usr/include/c++/10/string_view:496:5: note: template argument deduction/substitution failed:
parks.cpp:59:15: note: 'std::vector<int>' is not derived from 'std::basic_string_view<_CharT, _Traits>'
59 | if(x==2){
| ^
In file included from /usr/include/c++/10/bits/basic_string.h:48,
from /usr/include/c++/10/string:55,
from /usr/include/c++/10/bits/locale_classes.h:40,
from /usr/include/c++/10/bits/ios_base.h:41,
from /usr/include/c++/10/ios:42,
from /usr/include/c++/10/istream:38,
from /usr/include/c++/10/sstream:38,
from /usr/include/c++/10/complex:45,
from /usr/include/c++/10/ccomplex:39,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:54,
from parks.cpp:2:
/usr/include/c++/10/string_view:519:5: note: candidate: 'template<class _CharT, class _Traits> constexpr bool std::operator==(std::__type_identity_t<std::basic_string_view<_CharT, _Traits> >, std::basic_string_view<_CharT, _Traits>)'
519 | operator==(__type_identity_t<basic_string_view<_CharT, _Traits>> __x,
| ^~~~~~~~
/usr/include/c++/10/string_view:519:5: note: template argument deduction/substitution failed:
parks.cpp:59:15: note: mismatched types 'std::basic_string_view<_CharT, _Traits>' and 'int'
59 | if(x==2){
| ^
In file included from /usr/include/c++/10/string:55,
from /usr/include/c++/10/bits/locale_classes.h:40,
from /usr/include/c++/10/bits/ios_base.h:41,
from /usr/include/c++/10/ios:42,
from /usr/include/c++/10/istream:38,
from /usr/include/c++/10/sstream:38,
from /usr/include/c++/10/complex:45,
from /usr/include/c++/10/ccomplex:39,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:54,
from parks.cpp:2:
/usr/include/c++/10/bits/basic_string.h:6153: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>&)'
6153 | operator==(const basic_string<_CharT, _Traits, _Alloc>& __lhs,
| ^~~~~~~~
/usr/include/c++/10/bits/basic_string.h:6153:5: note: template argument deduction/substitution failed:
parks.cpp:59:15: note: 'std::vector<int>' is not derived from 'const std::__cxx11::basic_string<_CharT, _Traits, _Allocator>'
59 | if(x==2){
| ^
In file included from /usr/include/c++/10/string:55,
from /usr/include/c++/10/bits/locale_classes.h:40,
from /usr/include/c++/10/bits/ios_base.h:41,
from /usr/include/c++/10/ios:42,
from /usr/include/c++/10/istream:38,
from /usr/include/c++/10/sstream:38,
from /usr/include/c++/10/complex:45,
from /usr/include/c++/10/ccomplex:39,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:54,
from parks.cpp:2:
/usr/include/c++/10/bits/basic_string.h:6161: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>&)'
6161 | operator==(const basic_string<_CharT>& __lhs,
| ^~~~~~~~
/usr/include/c++/10/bits/basic_string.h:6161:5: note: template argument deduction