제출 #1204625

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1204625		tamzid	Mutating DNA (IOI21_dna)	C++20	0 / 100	21 ms	4416 KiB

dna

#include <bits/stdc++.h>
#include "dna.h"
using namespace std;

string A,B;
vector<int> a_T,a_A,b_T,b_A,diff;

void init(std::string a, std::string b) {
	A = a;
	B = b;
	a_A.resize(A.size()+1);
	b_A.resize(A.size()+1);
	b_T.resize(A.size()+1);
	a_T.resize(A.size()+1);
	diff.resize(A.size()+1);
	for(int i=0;i<A.size();++i)
	{
		a_A[i+1]+=a_A[i];
		a_T[i+1]+=a_T[i];
		b_A[i+1]+=b_A[i];
		b_T[i+1]+=b_T[i];
		if(A[i] == 'A')
			++a_A[i+1];
		else
			++a_T[i+1];
		if(B[i] == 'A')
			++b_A[i+1];
		else
			++b_T[i+1];
		if(a[i] != b[i])
		{
			++diff[i+1];
		}
	}
}

int get_distance(int x, int y) {
	int at = a_T[y+1] - a_T[x];
	int aa = a_A[y+1] - a_A[x];
	int bt = b_T[y+1] - b_T[x];
	int ba = b_A[y+1] - b_A[x];
	int difff = diff[y+1] - diff[x];
	if(difff & 1)
		return -1;
	if(at != bt || aa != ba)
		return -1;
	return difff / 2;
}

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