# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1204600 | tamzid | Mutating DNA (IOI21_dna) | C++20 | 0 ms | 0 KiB |
#include <bits/stdc++.h>
#include "dna.h"
using namespace std;
void init(string a,string b,int x,int y)
{
int cnt_for_a1 = count(a.begin()+x,a.begin()+y,'A');
int cnt_for_a2 = count(a.begin()+x,a.begin()+y,'T');
int cnt_for_b1 = count(b.begin()+x,b.begin()+y,'A');
int cnt_for_b2 = count(b.begin()+x,b.begin()+y,'A');
if(cnt_for_a1 != cnt_for_b1 || cnt_for_a2 != cnt)
{
return -1;
}
int cnt = 0;
for(int i=x;i<y;++i)
{
if(a[i] != b[i])
++cnt;
}
return cnt / 2;
}
int get_distance(int x, int y)
{
int n,q;
cin>>n>>q;
string a,b;
cin>>a>>b;
while(q--)
{
int x,y;
cin>>x>>y;
cout<<get_distance(a,b,x,y)<<'\n';
}
return 0;
}