# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1215806 | Gervid | Mutating DNA (IOI21_dna) | C++20 | 0 ms | 0 KiB |
#include "dna.h"
vector<bool> va, vb;
void init(std::string a, std::string b) {
va.resize(a.size());
for (int i = 0; i < a.size(); i++)
{
if (a[i] == 'A') va[i] = 0;
else va[i] = 1;
}
vb.resize(b.size());
for (int i = 0; i < b.size(); i++)
{
if (b[i] == 'A') vb[i] = 0;
else vb[i] = 1;
}
}
int get_distance(int x, int y) {
int diff = 0;
for (int i = x; i < y; i++)
{
if (va[i] != vb[i]) diff++;
}
return diff/2;
}