# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1234681 | jundi | Mutating DNA (IOI21_dna) | C++20 | Compilation error | 0 ms | 0 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; | ^