# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
484613 | MrDeboo | Mutating DNA (IOI21_dna) | C++17 | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#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 l, int r) {
vector<int>v(26);
for(int i=l;i<=r;i++){
v[a[i]-'a']++;
v[b[i]-'a']--;
}
for(int i=0;i<26;i++){
if(v[i]!=0)return -1;
}
if(l==r)return 0;
if(l+1==r)return 1-(a[l]==b[l]);
if(a[l]==b[l]&&a[l+1]==b[l+1])return 0;
if(a[l]==b[l]||a[l+1]==b[l+1]||a[l+2]==b[l+2])return 1;
return 2;
}