Submission #1215841

#	Time	Username	Problem	Language	Result	Execution time	Memory
1215841		Gervid	Mutating DNA (IOI21_dna)	C++20	22 / 100	1593 ms	2376 KiB

dna

#include "dna.h"
#include <vector>

using namespace std;

vector<bool> va, vb;

void init(std::string a, std::string b) {
	va.resize(a.size());
	for (int i = 0; i < a.size(); i++)
	{
		if (a[i] == 'A') va[i] = 0;
		else va[i] = 1;
	}
	vb.resize(b.size());
	for (int i = 0; i < b.size(); i++)
	{
		if (b[i] == 'A') vb[i] = 0;
		else vb[i] = 1;
	}
}

int get_distance(int x, int y) {
	int acnt = 0, bcnt = 0, diff = 0;
	for (int i = x; i <= y; i++)
	{
		if (va[i]) acnt++;
		if (vb[i]) bcnt++;
		if (va[i] != vb[i]) diff++;
	}
	if (acnt != bcnt) return -1;
	return diff/2;
}

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