Submission #439955

#	Time	Username	Problem	Language	Result	Execution time	Memory
439955		BT21tata	Mutating DNA (IOI21_dna)	C++17	21 / 100	52 ms	4228 KiB

dna

#include "dna.h"
#include "bits/stdc++.h"

using namespace std;

int a[100005], b[100005];

void init(string A, string B)
{
	for(int i=0; i<(int)A.length(); i++)
	{
		if(A[i]=='C') a[i]=1;
		else if(A[i]=='T') a[i]=2;
		if(B[i]=='C') b[i]=1;
		else if(B[i]=='T') b[i]=2;
	}
}

int get_distance(int x, int y)
{
	int dif=0, cnt1[3]={0,0,0}, cnt2[3]={0,0,0};
	for(int i=x; i<=y; i++)
	{
		if(a[i]!=b[i]) dif++;
		cnt1[a[i]]++;
		cnt2[b[i]]++;
	}
	if(cnt1[0]!=cnt2[0] or cnt1[1]!=cnt2[1] or cnt1[2]!=cnt2[2]) return -1;
	return max(0, dif-1);
}

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