Submission #1234681

#TimeUsernameProblemLanguageResultExecution timeMemory
1234681jundiMutating DNA (IOI21_dna)C++20
Compilation error
0 ms0 KiB
#include <bits/stdc++.h> using namespace std; int n; vector<int> aa, ba, diff; vector<int> posA_a, posT_a, posC_a; vector<int> posA_b, posT_b, posC_b; void init(string a, string b) { n=a.size(); aa.resize(n+1,0); ba.resize(n+1,0); diff.resize(n+1,0); for (int i=0;i<n;i++) { aa[i+1]=aa[i]+(a[i]=='A'); ba[i+1]=ba[i]+(b[i]=='A'); diff[i+1]=diff[i]+(a[i]!=ba[i]); } } int get_distance(int x,int y) { int len=y+1-x; int cnta=aa[y+1]-aa[x]; int cntb=ba[y+1]-ba[x]; if (cnta!=cntb) return -1; int re=diff[y+1]-diff[x]; return diff/2; }

Compilation message (stderr)

dna.cpp: In function 'int get_distance(int, int)':
dna.cpp:29:16: error: no match for 'operator/' (operand types are 'std::vector<int>' and 'int')
   29 |     return diff/2;
      |            ~~~~^~
      |            |    |
      |            |    int
      |            std::vector<int>
In file included from /usr/include/c++/11/ccomplex:39,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:54,
                 from dna.cpp:1:
/usr/include/c++/11/complex:422:5: note: candidate: 'template<class _Tp> constexpr std::complex<_Tp> std::operator/(const std::complex<_Tp>&, const std::complex<_Tp>&)'
  422 |     operator/(const complex<_Tp>& __x, const complex<_Tp>& __y)
      |     ^~~~~~~~
/usr/include/c++/11/complex:422:5: note:   template argument deduction/substitution failed:
dna.cpp:29:17: note:   'std::vector<int>' is not derived from 'const std::complex<_Tp>'
   29 |     return diff/2;
      |                 ^
In file included from /usr/include/c++/11/ccomplex:39,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:54,
                 from dna.cpp:1:
/usr/include/c++/11/complex:431:5: note: candidate: 'template<class _Tp> constexpr std::complex<_Tp> std::operator/(const std::complex<_Tp>&, const _Tp&)'
  431 |     operator/(const complex<_Tp>& __x, const _Tp& __y)
      |     ^~~~~~~~
/usr/include/c++/11/complex:431:5: note:   template argument deduction/substitution failed:
dna.cpp:29:17: note:   'std::vector<int>' is not derived from 'const std::complex<_Tp>'
   29 |     return diff/2;
      |                 ^
In file included from /usr/include/c++/11/ccomplex:39,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:54,
                 from dna.cpp:1:
/usr/include/c++/11/complex:440:5: note: candidate: 'template<class _Tp> constexpr std::complex<_Tp> std::operator/(const _Tp&, const std::complex<_Tp>&)'
  440 |     operator/(const _Tp& __x, const complex<_Tp>& __y)
      |     ^~~~~~~~
/usr/include/c++/11/complex:440:5: note:   template argument deduction/substitution failed:
dna.cpp:29:17: note:   mismatched types 'const std::complex<_Tp>' and 'int'
   29 |     return diff/2;
      |                 ^
In file included from /usr/include/c++/11/valarray:603,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:95,
                 from dna.cpp:1:
/usr/include/c++/11/bits/valarray_after.h:408:5: note: candidate: 'template<class _Dom1, class _Dom2> std::_Expr<std::__detail::_BinClos<std::__divides, std::_Expr, std::_Expr, _Dom1, _Dom2>, typename std::__fun<std::__divides, typename _Dom1::value_type>::result_type> std::operator/(const std::_Expr<_Dom1, typename _Dom1::value_type>&, const std::_Expr<_Dom2, typename _Dom2::value_type>&)'
  408 |     _DEFINE_EXPR_BINARY_OPERATOR(/, struct std::__divides)
      |     ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/11/bits/valarray_after.h:408:5: note:   template argument deduction/substitution failed:
dna.cpp:29:17: note:   'std::vector<int>' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
   29 |     return diff/2;
      |                 ^
In file included from /usr/include/c++/11/valarray:603,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:95,
                 from dna.cpp:1:
/usr/include/c++/11/bits/valarray_after.h:408:5: note: candidate: 'template<class _Dom> std::_Expr<std::__detail::_BinClos<std::__divides, std::_Expr, std::_Constant, _Dom, typename _Dom::value_type>, typename std::__fun<std::__divides, typename _Dom1::value_type>::result_type> std::operator/(const std::_Expr<_Dom1, typename _Dom1::value_type>&, const typename _Dom::value_type&)'
  408 |     _DEFINE_EXPR_BINARY_OPERATOR(/, struct std::__divides)
      |     ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/11/bits/valarray_after.h:408:5: note:   template argument deduction/substitution failed:
dna.cpp:29:17: note:   'std::vector<int>' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
   29 |     return diff/2;
      |                 ^
In file included from /usr/include/c++/11/valarray:603,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:95,
                 from dna.cpp:1:
/usr/include/c++/11/bits/valarray_after.h:408:5: note: candidate: 'template<class _Dom> std::_Expr<std::__detail::_BinClos<std::__divides, std::_Constant, std::_Expr, typename _Dom::value_type, _Dom>, typename std::__fun<std::__divides, typename _Dom1::value_type>::result_type> std::operator/(const typename _Dom::value_type&, const std::_Expr<_Dom1, typename _Dom1::value_type>&)'
  408 |     _DEFINE_EXPR_BINARY_OPERATOR(/, struct std::__divides)
      |     ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/11/bits/valarray_after.h:408:5: note:   template argument deduction/substitution failed:
dna.cpp:29:17: note:   mismatched types 'const std::_Expr<_Dom1, typename _Dom1::value_type>' and 'int'
   29 |     return diff/2;
      |                 ^
In file included from /usr/include/c++/11/valarray:603,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:95,
                 from dna.cpp:1:
/usr/include/c++/11/bits/valarray_after.h:408:5: note: candidate: 'template<class _Dom> std::_Expr<std::__detail::_BinClos<std::__divides, std::_Expr, std::_ValArray, _Dom, typename _Dom::value_type>, typename std::__fun<std::__divides, typename _Dom1::value_type>::result_type> std::operator/(const std::_Expr<_Dom1, typename _Dom1::value_type>&, const std::valarray<typename _Dom::value_type>&)'
  408 |     _DEFINE_EXPR_BINARY_OPERATOR(/, struct std::__divides)
      |     ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/11/bits/valarray_after.h:408:5: note:   template argument deduction/substitution failed:
dna.cpp:29:17: note:   'std::vector<int>' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
   29 |     return diff/2;
      |                 ^
In file included from /usr/include/c++/11/valarray:603,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:95,
                 from dna.cpp:1:
/usr/include/c++/11/bits/valarray_after.h:408:5: note: candidate: 'template<class _Dom> std::_Expr<std::__detail::_BinClos<std::__divides, std::_ValArray, std::_Expr, typename _Dom::value_type, _Dom>, typename std::__fun<std::__divides, typename _Dom1::value_type>::result_type> std::operator/(const std::valarray<typename _Dom::value_type>&, const std::_Expr<_Dom1, typename _Dom1::value_type>&)'
  408 |     _DEFINE_EXPR_BINARY_OPERATOR(/, struct std::__divides)
      |     ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/11/bits/valarray_after.h:408:5: note:   template argument deduction/substitution failed:
dna.cpp:29:17: note:   mismatched types 'const std::_Expr<_Dom1, typename _Dom1::value_type>' and 'int'
   29 |     return diff/2;
      |                 ^
In file included from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:95,
                 from dna.cpp:1:
/usr/include/c++/11/valarray:1189:1: note: candidate: 'template<class _Tp> std::_Expr<std::__detail::_BinClos<std::__divides, std::_ValArray, std::_ValArray, _Tp, _Tp>, typename std::__fun<std::__divides, _Tp>::result_type> std::operator/(const std::valarray<_Tp>&, const std::valarray<_Tp>&)'
 1189 | _DEFINE_BINARY_OPERATOR(/, __divides)
      | ^~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/11/valarray:1189:1: note:   template argument deduction/substitution failed:
dna.cpp:29:17: note:   'std::vector<int>' is not derived from 'const std::valarray<_Tp>'
   29 |     return diff/2;
      |                 ^
In file included from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:95,
                 from dna.cpp:1:
/usr/include/c++/11/valarray:1189:1: note: candidate: 'template<class _Tp> std::_Expr<std::__detail::_BinClos<std::__divides, std::_ValArray, std::_Constant, _Tp, _Tp>, typename std::__fun<std::__divides, _Tp>::result_type> std::operator/(const std::valarray<_Tp>&, const typename std::valarray<_Tp>::value_type&)'
 1189 | _DEFINE_BINARY_OPERATOR(/, __divides)
      | ^~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/11/valarray:1189:1: note:   template argument deduction/substitution failed:
dna.cpp:29:17: note:   'std::vector<int>' is not derived from 'const std::valarray<_Tp>'
   29 |     return diff/2;
      |                 ^
In file included from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:95,
                 from dna.cpp:1:
/usr/include/c++/11/valarray:1189:1: note: candidate: 'template<class _Tp> std::_Expr<std::__detail::_BinClos<std::__divides, std::_Constant, std::_ValArray, _Tp, _Tp>, typename std::__fun<std::__divides, _Tp>::result_type> std::operator/(const typename std::valarray<_Tp>::value_type&, const std::valarray<_Tp>&)'
 1189 | _DEFINE_BINARY_OPERATOR(/, __divides)
      | ^~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/11/valarray:1189:1: note:   template argument deduction/substitution failed:
dna.cpp:29:17: note:   mismatched types 'const std::valarray<_Tp>' and 'int'
   29 |     return diff/2;
      |                 ^