| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 1076375 | anton | Portal (BOI24_portal) | C++17 | Compilation error | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define pii pair<int, int>
#define P complex<int>
int N;
int cross(P a, P b){
return (a * conj(b)).imag();
}
vector<int> vec(P p){
return {p.real(), p.imag()};
}
void cancel(P& a, P& b, int dim){
if(vec(b)[dim] == 0){
return;
}
if(vec(a)[dim] == 0){
swap(a, b);
return;
}
int nb_in = vec(b)[dim]/vec(a)[dim];
b -= nb_in *a;
swap(a, b);
cancel(a, b, dim);
}
void reduce(P& a, P& b, int dim){
int nb_in = vec(b)[dim]/vec(a)[dim];
b -= nb_in *a;
}
void compress_all(vector<P>& v){
vector<P> res;
for(int dim = 0; dim<2; dim++){
int cur_c = dim;
for(int i = dim; i<v.size(); i++){
if(vec(v[i])[dim] != 0){
cur_c = i;
}
}
if(vec(v[cur_c])[dim]==0){
continue;
}
swap(v[dim], v[cur_c]);
for(int i = dim+1; i<v.size(); i++){
cancel(v[dim], v[i], dim);
}
res.push_back(v[dim]);
}
reduce(res[1], res[0], 1);
v = res;
}
void compress_last(vector<P>& v){
vector<P> res;
for(int dim = 0; dim<2; dim++){
cancel(v[dim], v[2], dim);
res.push_back(v[dim]);
}
reduce(res[1], res[0], 1);
v = res;
}
signed main(){
cin>>N;
vector<P> portals(N);
for(int i = 0; i<N; i++){
pii pos;
cin>>pos.first>>pos.second;
portals[i] = {pos.first, pos.second};
}
P origin = portals.back();
for(P& portal: portals){
portal -= origin;
}
portals.pop_back();
vector<P> base = {portals[0]};
for(auto e: portals){
if(cross(e, base[0])!=0){
base.push_back(e);
break;
}
}
if(N<3|| base.size()<2){
cout<<-1<<endl;
return 0;
}
compress_all(base);
for(auto e: portals){
base.push_back(e);
compress_last(base);
}
cout<<abs(cross(base[0], base[1]))<<endl;
}
Compilation message (stderr)
Main.cpp: In function 'void compress_all(std::vector<std::complex<long long int> >&)':
Main.cpp:41:27: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<std::complex<long long int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
41 | for(int i = dim; i<v.size(); i++){
| ~^~~~~~~~~
Main.cpp:51:29: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<std::complex<long long int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
51 | for(int i = dim+1; i<v.size(); i++){
| ~^~~~~~~~~
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:84,
from Main.cpp:1:
/usr/include/c++/10/numeric: In instantiation of '_Tp std::reduce(_InputIterator, _InputIterator, _Tp, _BinaryOperation) [with _InputIterator = std::complex<long long int>; _Tp = int; _BinaryOperation = std::plus<void>]':
/usr/include/c++/10/numeric:295:25: required from '_Tp std::reduce(_InputIterator, _InputIterator, _Tp) [with _InputIterator = std::complex<long long int>; _Tp = int]'
Main.cpp:56:29: required from here
/usr/include/c++/10/numeric:261:13: error: no type named 'value_type' in 'struct std::iterator_traits<std::complex<long long int> >'
261 | using value_type = typename iterator_traits<_InputIterator>::value_type;
| ^~~~~~~~~~
/usr/include/c++/10/numeric:264:62: error: no type named 'iterator_category' in 'struct std::iterator_traits<std::complex<long long int> >'
264 | if constexpr (__is_random_access_iter<_InputIterator>::value)
| ^~~~~
/usr/include/c++/10/numeric:266:30: error: no match for 'operator>=' (operand types are 'std::complex<long long int>' and 'int')
266 | while ((__last - __first) >= 4)
| ~~~~~~~~~~~~~~~~~~~^~~~
In file included from /usr/include/c++/10/bits/stl_algobase.h:64,
from /usr/include/c++/10/bits/specfun.h:45,
from /usr/include/c++/10/cmath:1927,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:41,
from Main.cpp:1:
/usr/include/c++/10/bits/stl_pair.h:514:5: note: candidate: 'template<class _T1, class _T2> constexpr bool std::operator>=(const std::pair<_T1, _T2>&, const std::pair<_T1, _T2>&)'
514 | operator>=(const pair<_T1, _T2>& __x, const pair<_T1, _T2>& __y)
| ^~~~~~~~
/usr/include/c++/10/bits/stl_pair.h:514:5: note: template argument deduction/substitution failed:
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:84,
from Main.cpp:1:
/usr/include/c++/10/numeric:266:30: note: 'std::complex<long long int>' is not derived from 'const std::pair<_T1, _T2>'
266 | while ((__last - __first) >= 4)
| ~~~~~~~~~~~~~~~~~~~^~~~
In file included from /usr/include/c++/10/bits/stl_algobase.h:67,
from /usr/include/c++/10/bits/specfun.h:45,
from /usr/include/c++/10/cmath:1927,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:41,
from Main.cpp:1:
/usr/include/c++/10/bits/stl_iterator.h:390:5: note: candidate: 'template<class _Iterator> constexpr bool std::operator>=(const std::reverse_iterator<_Iterator>&, const std::reverse_iterator<_Iterator>&)'
390 | operator>=(const reverse_iterator<_Iterator>& __x,
| ^~~~~~~~
/usr/include/c++/10/bits/stl_iterator.h:390:5: note: template argument deduction/substitution failed:
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:84,
from Main.cpp:1:
/usr/include/c++/10/numeric:266:30: note: 'std::complex<long long int>' is not derived from 'const std::reverse_iterator<_Iterator>'
266 | while ((__last - __first) >= 4)
| ~~~~~~~~~~~~~~~~~~~^~~~
In file included from /usr/include/c++/10/bits/stl_algobase.h:67,
from /usr/include/c++/10/bits/specfun.h:45,
from /usr/include/c++/10/cmath:1927,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:41,
from Main.cpp:1:
/usr/include/c++/10/bits/stl_iterator.h:428:5: note: candidate: 'template<class _IteratorL, class _IteratorR> constexpr bool std::operator>=(const std::reverse_iterator<_Iterator>&, const std::reverse_iterator<_IteratorR>&)'
428 | operator>=(const reverse_iterator<_IteratorL>& __x,
| ^~~~~~~~
/usr/include/c++/10/bits/stl_iterator.h:428:5: note: template argument deduction/substitution failed:
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:84,
from Main.cpp:1:
/usr/include/c++/10/numeric:266:30: note: 'std::complex<long long int>' is not derived from 'const std::reverse_iterator<_Iterator>'
266 | while ((__last - __first) >= 4)
| ~~~~~~~~~~~~~~~~~~~^~~~
In file included from /usr/include/c++/10/bits/stl_algobase.h:67,
from /usr/include/c++/10/bits/specfun.h:45,
from /usr/include/c++/10/cmath:1927,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:41,
from Main.cpp:1:
/usr/include/c++/10/bits/stl_iterator.h:1478:5: note: candidate: 'template<class _IteratorL, class _IteratorR> constexpr bool std::operator>=(const std::move_iterator<_IteratorL>&, const std::move_iterator<_IteratorR>&)'
1478 | operator>=(const move_iterator<_IteratorL>& __x,
| ^~~~~~~~
/usr/include/c++/10/bits/stl_iterator.h:1478:5: note: template argument deduction/substitution failed:
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:84,
from Main.cpp:1:
/usr/include/c++/10/numeric:266:30: note: 'std::complex<long long int>' is not derived from 'const std::move_iterator<_IteratorL>'
266 | while ((__last - __first) >= 4)
| ~~~~~~~~~~~~~~~~~~~^~~~
In file included from /usr/include/c++/10/bits/stl_algobase.h:67,
from /usr/include/c++/10/bits/specfun.h:45,
from /usr/include/c++/10/cmath:1927,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:41,
from Main.cpp:1:
/usr/include/c++/10/bits/stl_iterator.h:1525:5: note: candidate: 'template<class _Iterator> constexpr bool std::operator>=(const std::move_iterator<_IteratorL>&, const std::move_iterator<_IteratorL>&)'
1525 | operator>=(const move_iterator<_Iterator>& __x,
| ^~~~~~~~
/usr/include/c++/10/bits/stl_iterator.h:1525:5: note: template argument deduction/substitution failed:
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:84,
from Main.cpp:1:
/usr/include/c++/10/numeric:266:30: note: 'std::complex<long long int>' is not derived from 'const std::move_iterator<_IteratorL>'
266 | while ((__last - __first) >= 4)
| ~~~~~~~~~~~~~~~~~~~^~~~
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 Main.cpp:1:
/usr/include/c++/10/string_view:601:5: note: candidate: 'template<class _CharT, class _Traits> constexpr bool std::operator>=(std::basic_string_view<_CharT, _Traits>, std::basic_string_view<_CharT, _Traits>)'
601 | operator>=(basic_string_view<_CharT, _Traits> __x,
| ^~~~~~~~
/usr/include/c++/10/string_view:601:5: note: template argument deduction/substitution failed:
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:84,
from Main.cpp:1:
/usr/include/c++/10/numeric:266:30: note: 'std::complex<long long int>' is not derived from 'std::basic_string_view<_CharT, _Traits>'
266 | while ((__last - __first) >= 4)
| ~~~~~~~~~~~~~~~~~~~^~~~
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 Main.cpp:1:
/usr/include/c++/10/string_view:607: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> >)'
607 | operator>=(basic_string_view<_CharT, _Traits> __x,
| ^~~~~~~~
/usr/include/c++/10/string_view:607:5: note: template argument deduction/substitution failed:
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:84,
from Main.cpp:1:
/usr/include/c++/10/numeric:266:30: note: 'std::complex<long long int>' is not derived from 'std::basic_string_view<_CharT, _Traits>'
266 | while ((__last - __first) >= 4)
| ~~~~~~~~~~~~~~~~~~~^~~~
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 Main.cpp:1:
/usr/include/c++/10/string_view:614: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>)'
614 | operator>=(__type_identity_t<basic_string_view<_CharT, _Traits>> __x,
| ^~~~~~~~
/usr/include/c++/10/string_view:614:5: note: template argument deduction/substitution failed:
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:84,
from Main.cpp:1:
/usr/include/c++/10/numeric:266:30: note: mismatched types 'std::basic_string_view<_CharT, _Traits>' and 'int'
266 | while ((__last - __first) >= 4)
| ~~~~~~~~~~~~~~~~~~~^~~~
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 Main.cpp:1:
/usr/include/c++/10/bits/basic_string.h:6381: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>&)'
6381 | operator>=(const basic_string<_CharT, _Traits, _Alloc>& __lhs,
| ^~~~~~~~
/usr/include/c++/10/bits/basic_string.h:6381:5: note: template argument deduction/substitution failed:
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:84,
from Main.cpp:1:
/usr/include/c++/10/numeric:266:30: note: 'std::complex<long long int>' is not derived from 'const std::__cxx11::basic_string<_CharT, _Traits, _Allocator>'
266 | while ((__last - __first) >= 4)
| ~~~~~~~~~~~~~~~~~~~^~~~
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 Main.cpp:1:
/usr/include/c++/10/bits/basic_string.h:6394:5: note: candidate: 'template<class _CharT, class _Traits, class _Alloc> bool std::operator>=(const std::__cxx11::basic_string<_CharT, _Traits, _Allocator>&, const _CharT*)'
6394 | operator>=(const basic_string<_CharT, _Traits, _Alloc>& __lhs,
| ^~~~~~~~
/usr/include/c++/10/bits/basic_string.h:6394:5: note: template argument deduction/substitution failed:
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:84,
from Main.cpp:1:
/usr/include/c++/10/numeric:266:30: note: 'std::complex<long long int>' is not derived from 'const std::__cxx11::basic_string<_CharT, _Traits, _Allocator>'
266 | while ((__last - __first) >= 4)
| ~~~~~~~~~~~~~~~~~~~^~~~
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 Main.cpp:1:
/usr/include/c++/10/bits/basic_string.h:6406:5: note: candidate: 'template<class _CharT, class _Traits, class _Alloc> bool std::operator>=(const _CharT*, const std::__cxx11::basic_string<_CharT, _Traits, _Allocator>&)'
6406 | operator>=(const _CharT* __lhs,
| ^~~~~~~~
/usr/include/c++/10/bits/basic_string.h:6406:5: note: template argument deduction/substitution failed:
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:84,
from Main.cpp:1:
/usr/include/c++/10/numeric:266:30: note: mismatched types 'const _CharT*' and 'std::complex<long long int>'
266 | while ((__last - __first) >= 4)
| ~~~~~~~~~~~~~~~~~~~^~~~
In file included from /usr/include/c++/10/tuple:39,
from /usr/include/c++/10/functional:54,
from /usr/include/c++/10/pstl/glue_algorithm_defs.h:13,
from /usr/include/c++/10/algorithm:74,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
from Main.cpp:1:
/usr/include/c++/10/array:305:5: note: candidate: 'template<class _Tp, long unsigned int _Nm> bool std::operator>=(const std::array<_Tp, _Nm>&, const std::array<_Tp, _Nm>&)'
305 | operator>=(const array<_Tp, _Nm>& __one, const array<_Tp, _Nm>& __two)
| ^~~~~~~~
/usr/include/c++/10/array:305:5: note: template argument deduction/substitution failed:
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:84,
from Main.cpp:1:
/usr/include/c++/10/numeric:266:30: note: 'std::complex<long long int>' is not derived from 'const std::array<_Tp, _Nm>'
266 | while ((__last - __first) >= 4)
| ~~~~~~~~~~~~~~~~~~~^~~~
In file included from /usr/include/c++/10/functional:54,
from /usr/include/c++/10/pstl/glue_algorithm_defs.h:13,
from /usr/include/c++/10/algorithm:74,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
from Main.cpp:1:
/usr/include/c++/10/tuple:1466:5: note: candidate: 'template<class ... _TElements, class ... _UElements> constexpr bool std::operator>=(const std::tuple<_Tps ...>&, const std::tuple<_UTypes ...>&)'
1466 | operator>=(const tuple<_TElements...>& __t,
| ^~~~~~~~
/usr/include/c++/10/tuple:1466:5: note: template argument deduction/substitution failed:
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:84,
from Main.cpp:1:
/usr/include/c++/10/numeric:266:30: note: 'std::complex<long long int>' is not derived from 'const std::tuple<_Tps ...>'
266 | while ((__last - __first) >= 4)
| ~~~~~~~~~~~~~~~~~~~^~~~
In file included from /usr/include/c++/10/bits/node_handle.h:39,
from /usr/include/c++/10/bits/hashtable.h:37,
from /usr/include/c++/10/unordered_map:46,
from /usr/include/c++/10/functional:61,
from /usr/include/c++/10/pstl/glue_algorithm_defs.h:13,
from /usr/include/c++/10/algorithm:74,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
from Main.cpp:1:
/usr/include/c++/10/optional:1027:5: note: candidate: 'template<class _Tp, class _Up> constexpr std::__optional_relop_t<decltype ((declval<_Tp>() >= declval<_Up>()))> std::operator>=(const std::optional<_Tp>&, const std::optional<_Up>&)'
1027 | operator>=(const optional<_Tp>& __lhs, const optional<_Up>& __rhs)
| ^~~~~~~~
/usr/include/c++/10/optional:1027:5: note: template argument deduction/substitution failed:
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:84,
from Main.cpp:1:
/usr/include/c++/10/numeric:266:30: note: 'std::complex<long long int>' is not derived from 'const std::optional<_Tp>'
266 | while ((__last - __first) >= 4)
| ~~~~~~~~~~~~~~~~~~~^~~~
In file included from /usr/include/c++/10/bits/node_handle.h:39,
from /usr/include/c++/10/bits/hashtable.h:37,
from /usr/include/c++/10/unordered_map:46,
from /usr/include/c++/10/functional:61,
from /usr/include/c++/10/pstl/glue_algorithm_defs.h:13,
from /usr/include/c++/10/algorithm:74,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
from Main.cpp:1:
/usr/include/c++/10/optional:1101:5: note: candid