#pragma GCC optimize("O3")
#include "dna.h"
#include <bits/stdc++.h>
using namespace std;
string a, b;
void init(string _a, string _b) {
a = _a;
b = _b;
}
int get_distance(int x, int y) {
int cntA_a = 0, cntA_b = 0;
int diff = 0;
for (int i = x; i <= y; ++i) {
if (a[i] == 'A') cntA_a++;
if (b[i] == 'A') cntA_b++;
if (a[i] != b[i]) diff++;
}
if (cntA_a != cntA_b) return -1;
return diff / 2;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |