Submission #1204616

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

dna

#include <bits/stdc++.h>
#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 x, int y) {
	int c=0,d=0,e=0,f=0;
	for(int i=x;i<=y;++i)
	{
		if(A[i] == 'A')
			++c;
		else
			++d;
		if(B[i] =='A')
			++e;
		else
			++f;
	}
	if(e != c && d != f)
	{
		return -1;
	}
	int dif = 0;
	for(int i=x;i<=y;++i)
	{
		if(A[i] != B[i])
			++dif;
	}
	if(dif & 1)
		return -1;
	else
		return dif / 2;
	return 0;
}

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