Submission #1215560

#	Time	Username	Problem	Language	Result	Execution time	Memory
1215560		Szil	Mutating DNA (IOI21_dna)	C++20	22 / 100	1594 ms	2376 KiB

dna

#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 l, int r) {
	int c1 = 0, c2 = 0, c3 = 0, c4 = 0;
	for (int i = l; i <= r; i++) {
		if (a[i] == 'A') c1++;
		else c2++;
	}
	for (int i = l; i <= r; i++) {
		if (b[i] == 'A') c3++;
		else c4++;
	}
	if (c1 != c3) return -1;
	if (c2 != c4) return -1;
	int ans = 0;
	for (int i = l; i <= r; i++) {
		if (a[i] != b[i]) ans++;
	}
	return ans/2;
}

• Subtask 1: 0 / 21
• Subtask 2: 22 / 22
• Subtask 3: 0 / 13
• Subtask 4: 0 / 28
• Subtask 5: 0 / 16