| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 1360983 | cpismayilmmdv985 | Mutating DNA (IOI21_dna) | C++20 | 0 ms | 0 KiB |
#include "dna.h"
#include "bits/stdc++.h"
using namespace std;
#define int long long
string A, B;
int N;
void init(string a, string b) {
A = a, B = b, N = (int)A.length();
}
int get_distance(int l, int r) {
string sorta = "", sortb = "";
for (int i = l; i <= r; i++) sorta += A[i], sortb += B[i];
sort(sorta.begin(), sorta.end()), sort(sortb.begin(), sortb.end());
if (sorta != sortb) return -1;
int cnt = 0;
for (int i = l; i <= r; i++) cnt += (A[i] != B[i]);
return (cnt + 1) >> 1;
}
