# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1204607 | tamzid | Mutating DNA (IOI21_dna) | C++20 | 0 ms | 0 KiB |
#include <bits/stdc++.h>
#include "dna.h"
using namespace std;
string A,B;
void init(std::string a, std::string b) {
A = a;
B = b;
}
int get_distance(int x, int y) {
int c=0,d=0,e=0,f=0;
for(int i=x;i<=y;++i)
{
if(B[i] == 'A')
++c;
else
++d;
if(B[i] =='A')
++e;
else
++f;
}
if(e != f)
{
return -1;
}
int dif = 0;
for(int i=x;i<=y;++i)
{
if(a[i] != b[i])
++dif;
}
if(dif & 1)
return -1;
else
return dif / 2;
return 0;
}