| # | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 1090422 | 2024-09-18T10:54:31 Z | LeonidCuk | Game (IOI13_game) | C++17 | Compilation error |
0 ms | 0 KB |
#include "game.h"
#include <bits/stdc++.h>
using namespace std;
int n,m;
vector<long long int>st[101];
void init(int R,int C)
{
n=R;
m=C;
for(int i=0;i<n;i++)
{
st[i].resize(4*m+1);
}
}
void updatest(int i,int l,int r,int a,int b,long long int k)
{
if(l==r)
{
st[a][i]=k;
return;
}
int m=(l+r)/2;
if(b<=m)updatest(i*2,l,m,a,b,k);
else
{
updatest(i*2+1,m+1,r,a,b,k);
}
st[i]=gcd(st[i*2],st[i*2+1]);
}
long long int gsum(int i,int l,int r,int tl,int tr,int a)
{
if(tl>r||tr<l||l>r)
{
return 0;
}
if(tl<=l&&r<=tr)
{
return st[a][i];
}
int m=(l+r)/2;
return gcd(gsum(i*2,l,m,tl,tr,a),gsum(i*2+1,m+1,r,tl,tr,a));
}
long long int calculate(int r1,int r2,int c1,int c2)
{
long long int sum=0;
for(int i=r1;i<=c1;i++)
{
sum=gcd(sum,gsum(1,0,m-1,r2,c2,i));
}
return sum;
}
void update(int R,int C,long long int k)
{
updatest(1,0,m-1,R,C,k);
}
Compilation message
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:84,
from game.cpp:2:
/usr/include/c++/10/numeric: In instantiation of 'constexpr std::common_type_t<_Mn, _Nn> std::gcd(_Mn, _Nn) [with _Mn = std::vector<long long int>; _Nn = std::vector<long long int>; std::common_type_t<_Mn, _Nn> = std::vector<long long int>]':
game.cpp:28:32: required from here
/usr/include/c++/10/numeric:133:21: error: static assertion failed: gcd arguments are integers
133 | static_assert(is_integral_v<_Mn>, "gcd arguments are integers");
| ^~~~~~~~~~~~~~~~~~
/usr/include/c++/10/numeric:134:21: error: static assertion failed: gcd arguments are integers
134 | static_assert(is_integral_v<_Nn>, "gcd arguments are integers");
| ^~~~~~~~~~~~~~~~~~
/usr/include/c++/10/numeric: In instantiation of 'constexpr std::common_type_t<_Mn, _Nn> std::__detail::__gcd(_Mn, _Nn) [with _Mn = std::vector<long long int>; _Nn = std::vector<long long int>; std::common_type_t<_Mn, _Nn> = std::vector<long long int>]':
/usr/include/c++/10/numeric:139:29: required from 'constexpr std::common_type_t<_Mn, _Nn> std::gcd(_Mn, _Nn) [with _Mn = std::vector<long long int>; _Nn = std::vector<long long int>; std::common_type_t<_Mn, _Nn> = std::vector<long long int>]'
game.cpp:28:32: required from here
/usr/include/c++/10/numeric:104:18: error: no match for 'operator==' (operand types are 'std::vector<long long int>' and 'int')
104 | return __m == 0 ? __detail::__abs_integral(__n)
| ~~~~^~~~
In file included from /usr/include/c++/10/bits/hashtable.h:35,
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 game.cpp:2:
/usr/include/c++/10/bits/hashtable_policy.h:304:5: note: candidate: 'template<class _Value, bool _Cache_hash_code> bool std::__detail::operator==(const std::__detail::_Node_iterator_base<_Value, _Cache_hash_code>&, const std::__detail::_Node_iterator_base<_Value, _Cache_hash_code>&)'
304 | operator==(const _Node_iterator_base<_Value, _Cache_hash_code>& __x,
| ^~~~~~~~
/usr/include/c++/10/bits/hashtable_policy.h:304:5: note: template argument deduction/substitution failed:
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:84,
from game.cpp:2:
/usr/include/c++/10/numeric:104:18: note: 'std::vector<long long int>' is not derived from 'const std::__detail::_Node_iterator_base<_Value, _Cache_hash_code>'
104 | return __m == 0 ? __detail::__abs_integral(__n)
| ~~~~^~~~
In file included from /usr/include/c++/10/bits/hashtable.h:35,
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 game.cpp:2:
/usr/include/c++/10/bits/hashtable_policy.h:1583:5: note: candidate: 'template<class _Key, class _Value, class _ExtractKey, class _H1, class _H2, class _Hash, bool __cache> bool std::__detail::operator==(const std::__detail::_Local_iterator_base<_Key, _Value, _ExtractKey, _H1, _H2, _Hash, __cache>&, const std::__detail::_Local_iterator_base<_Key, _Value, _ExtractKey, _H1, _H2, _Hash, __cache>&)'
1583 | operator==(const _Local_iterator_base<_Key, _Value, _ExtractKey,
| ^~~~~~~~
/usr/include/c++/10/bits/hashtable_policy.h:1583:5: note: template argument deduction/substitution failed:
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:84,
from game.cpp:2:
/usr/include/c++/10/numeric:104:18: note: 'std::vector<long long int>' is not derived from 'const std::__detail::_Local_iterator_base<_Key, _Value, _ExtractKey, _H1, _H2, _Hash, __cache>'
104 | return __m == 0 ? __detail::__abs_integral(__n)
| ~~~~^~~~
In file included from /usr/include/c++/10/regex:62,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:110,
from game.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:
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:84,
from game.cpp:2:
/usr/include/c++/10/numeric:104:18: note: 'std::vector<long long int>' is not derived from 'const std::__cxx11::sub_match<_BiIter>'
104 | return __m == 0 ? __detail::__abs_integral(__n)
| ~~~~^~~~
In file included from /usr/include/c++/10/regex:62,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:110,
from game.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:
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:84,
from game.cpp:2:
/usr/include/c++/10/numeric:104:18: note: 'std::vector<long long int>' is not derived from 'std::__cxx11::__sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>'
104 | return __m == 0 ? __detail::__abs_integral(__n)
| ~~~~^~~~
In file included from /usr/include/c++/10/regex:62,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:110,
from game.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:
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:84,
from game.cpp:2:
/usr/include/c++/10/numeric:104:18: note: 'std::vector<long long int>' is not derived from 'const std::__cxx11::sub_match<_BiIter>'
104 | return __m == 0 ? __detail::__abs_integral(__n)
| ~~~~^~~~
In file included from /usr/include/c++/10/regex:62,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:110,
from game.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:
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:84,
from game.cpp:2:
/usr/include/c++/10/numeric:104:18: note: mismatched types 'const std::__cxx11::sub_match<_BiIter>' and 'int'
104 | return __m == 0 ? __detail::__abs_integral(__n)
| ~~~~^~~~
In file included from /usr/include/c++/10/regex:62,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:110,
from game.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:
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:84,
from game.cpp:2:
/usr/include/c++/10/numeric:104:18: note: 'std::vector<long long int>' is not derived from 'const std::__cxx11::sub_match<_BiIter>'
104 | return __m == 0 ? __detail::__abs_integral(__n)
| ~~~~^~~~
In file included from /usr/include/c++/10/regex:62,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:110,
from game.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:
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:84,
from game.cpp:2:
/usr/include/c++/10/numeric:104:18: note: mismatched types 'const std::__cxx11::sub_match<_BiIter>' and 'int'
104 | return __m == 0 ? __detail::__abs_integral(__n)
| ~~~~^~~~
In file included from /usr/include/c++/10/regex:62,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:110,
from game.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:
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:84,
from game.cpp:2:
/usr/include/c++/10/numeric:104:18: note: 'std::vector<long long int>' is not derived from 'const std::__cxx11::sub_match<_BiIter>'
104 | return __m == 0 ? __detail::__abs_integral(__n)
| ~~~~^~~~
In file included from /usr/include/c++/10/regex:62,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:110,
from game.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:
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:84,
from game.cpp:2:
/usr/include/c++/10/numeric:104:18: note: 'std::vector<long long int>' is not derived from 'const std::__cxx11::match_results<_BiIter, _Alloc>'
104 | return __m == 0 ? __detail::__abs_integral(__n)
| ~~~~^~~~
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 game.cpp:2:
/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:
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:84,
from game.cpp:2:
/usr/include/c++/10/numeric:104:18: note: 'std::vector<long long int>' is not derived from 'const std::pair<_T1, _T2>'
104 | return __m == 0 ? __detail::__abs_integral(__n)
| ~~~~^~~~
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 game.cpp:2:
/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:
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:84,
from game.cpp:2:
/usr/include/c++/10/numeric:104:18: note: 'std::vector<long long int>' is not derived from 'const std::reverse_iterator<_Iterator>'
104 | return __m == 0 ? __detail::__abs_integral(__n)
| ~~~~^~~~
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 game.cpp:2:
/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:
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:84,
from game.cpp:2:
/usr/include/c++/10/numeric:104:18: note: 'std::vector<long long int>' is not derived from 'const std::reverse_iterator<_Iterator>'
104 | return __m == 0 ? __detail::__abs_integral(__n)
| ~~~~^~~~
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 game.cpp:2:
/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:
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:84,
from game.cpp:2:
/usr/include/c++/10/numeric:104:18: note: 'std::vector<long long int>' is not derived from 'const std::move_iterator<_IteratorL>'
104 | return __m == 0 ? __detail::__abs_integral(__n)
| ~~~~^~~~
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 game.cpp:2:
/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:
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:84,
from game.cpp:2:
/usr/include/c++/10/numeric:104:18: note: 'std::vector<long long int>' is not derived from 'const std::move_iterator<_IteratorL>'
104 | return __m == 0 ? __detail::__abs_integral(__n)
| ~~~~^~~~
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 game.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:
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:84,
from game.cpp:2:
/usr/include/c++/10/numeric:104:18: note: 'std::vector<long long int>' is not derived from 'const std::fpos<_StateT>'
104 | return __m == 0 ? __detail::__abs_integral(__n)
| ~~~~^~~~
In file included from /usr/include/c++/10/string:41,
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 game.cpp:2:
/usr/include/c++/10/bits/allocator.h:206:5: note: candidate: 'template<class _T1, class _T2> bool std::operator==(const std::allocator<_CharT>&, 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:
In file included from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc