| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 1204650 | tamzid | Mutating DNA (IOI21_dna) | C++20 | Compilation error | 0 ms | 0 KiB |
#include <bits/stdc++.h>
#include "dna.h"
using namespace std;
string A,B;
vector<int> a_T,a_A,b_T,b_A,diff;
void init(std::string a, std::string b) {
A = a;
B = b;
a_A.resize(A.size()+1,0);
b_A.resize(A.size()+1,0);
b_T.resize(A.size()+1,0);
a_T.resize(A.size()+1,0);
diff.resize(A.size()+1,0);
for(int i=0;i<A.size();++i)
{
a_A[i+1]+=a_A[i];
a_T[i+1]+=a_T[i];
b_A[i+1]+=b_A[i];
b_T[i+1]+=b_T[i];
diff[i+1]+=diff[i];
if(A[i] == 'A')
++a_A[i+1];
else
++a_T[i+1];
if(B[i] == 'A')
++b_A[i+1];
else
++b_T[i+1];
if(A[i] != B[i])
{
++diff[i+1];
}
}
}
int get_distance(int x, int y) {
if(y - x <=2)
{
if(y - x == 0)
{
if(a[x] == b[x])
return 0;
else
return -1;
}
else if(y - x == 1)
{
if((a[x] == b[x] && a[x+1] == b[x+1]))
return 0;
if((a[x] == b[x+1] && a[x+1] == b[x]))
return 1;
return -1;
}
else
{
int a=0,b=0,c=0;
for(int i=x;i<=y;++i)
{
if(A[i] == 'A')
++a;
else if(A[i] == 'T')
++b;
else
++c;
}
int d=0,e=0,f=0;
for(int i=x;i<=y;++i)
{
if(B[i] == 'A')
++d;
else if(B[i] == 'T')
++e;
else
++f;
}
if(a!=d || e!=b || f!=c)
{
return -1;
}
int diff1 = 0;
for(int i=x;i<=y;++i)
{
if(A[i]!=B[i])
++diff1;
}
if(diff1 & 1)
return -1;
else
return diff/2;
}
}
else
{
int at = a_T[y+1] - a_T[x];
int aa = a_A[y+1] - a_A[x];
int bt = b_T[y+1] - b_T[x];
int ba = b_A[y+1] - b_A[x];
int difff = diff[y+1] - diff[x];
if(difff & 1)
return -1;
if(at != bt || aa != ba)
return -1;
return difff / 2;
}
}
Compilation message (stderr)
dna.cpp: In function 'int get_distance(int, int)':
dna.cpp:43:28: error: 'a' was not declared in this scope
43 | if(a[x] == b[x])
| ^
dna.cpp:43:36: error: 'b' was not declared in this scope
43 | if(a[x] == b[x])
| ^
dna.cpp:50:29: error: 'a' was not declared in this scope
50 | if((a[x] == b[x] && a[x+1] == b[x+1]))
| ^
dna.cpp:50:37: error: 'b' was not declared in this scope
50 | if((a[x] == b[x] && a[x+1] == b[x+1]))
| ^
dna.cpp:52:29: error: 'a' was not declared in this scope
52 | if((a[x] == b[x+1] && a[x+1] == b[x]))
| ^
dna.cpp:52:37: error: 'b' was not declared in this scope
52 | if((a[x] == b[x+1] && a[x+1] == b[x]))
| ^
dna.cpp:91:44: error: no match for 'operator/' (operand types are 'std::vector<int>' and 'int')
91 | 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:91:45: note: 'std::vector<int>' is not derived from 'const std::complex<_Tp>'
91 | 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:91:45: note: 'std::vector<int>' is not derived from 'const std::complex<_Tp>'
91 | 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:91:45: note: mismatched types 'const std::complex<_Tp>' and 'int'
91 | 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:91:45: note: 'std::vector<int>' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
91 | 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:91:45: note: 'std::vector<int>' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
91 | 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:91:45: note: mismatched types 'const std::_Expr<_Dom1, typename _Dom1::value_type>' and 'int'
91 | 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:91:45: note: 'std::vector<int>' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
91 | 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:91:45: note: mismatched types 'const std::_Expr<_Dom1, typename _Dom1::value_type>' and 'int'
91 | 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:91:45: note: 'std::vector<int>' is not derived from 'const std::valarray<_Tp>'
91 | 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:91:45: note: 'std::vector<int>' is not derived from 'const std::valarray<_Tp>'
91 | 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:91:45: note: mismatched types 'const std::valarray<_Tp>' and 'int'
91 | return diff/2;
| ^