# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1215574 | szz0li | Mutating DNA (IOI21_dna) | C++20 | 0 ms | 0 KiB |
#include "dna.h"
#include <bits/stdc++.h>
using namespace std;
string a, b;
int n;
void my_init(string aa, string bb) {
a=aa; b=bb;
n=a.size();
}
int my_get_distance(int x, int y) {
int db1=0, db2=0, dbd=0;
for(int i=x;i<=y;i++){
if(a[i]=='A'){
db1++;
}
if(b[i]=='A'){
db2++;
}
if(a[i] != b[i]){
dbd++;
}
}
if(db1 != db2){
return -1;
}
else{
return dbd/2;
}
}