Submission #438903

#	Time	Username	Problem	Language	Result	Execution time	Memory
438903		joaquin	DNA 돌연변이 (IOI21_dna)	C++17	0 / 100	37 ms	2480 KiB

dna

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

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 C1[3]={0,0,0};
	int C2[3]={0,0,0};
	for(int i=x;i<=y;i++){
		if(A[i]=='A')C1[0]++;
		if(A[i]=='T')C1[1]++;
		if(A[i]=='C')C1[2]++;
		if(B[i]=='A')C1[0]++;
		if(B[i]=='T')C1[1]++;
		if(B[i]=='C')C1[2]++;
	}
	if(C1[0]!=C2[0]||C1[1]!=C2[1]||C1[2]!=C2[2])return -1;
	if(y-x<=2){
		if(y-x==0)return 0;
		if(y-x==1){
			if(A[x]==B[x])return 0;
			return 1;
		}
		if(A[x]==B[x]&&A[x+1]==B[x+1]&&A[y]==B[y])return 0;
		if(A[x]==B[x]||A[x+1]==B[x+1]||A[y]==B[y])return 1;
	}
	return 0;
}

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