Submission #672844

#	Time	Username	Problem	Language	Result	Execution time	Memory
672844		mseebacher	Mutating DNA (IOI21_dna)	C++17	0 / 100	41 ms	2388 KiB

dna

#include "dna.h"
#include<bits/stdc++.h>
#define pb push_back
using namespace std;
string x,y;

void init(string a, string b){
	x = a;
	y = b;
}

int get_distance(int a, int b){
	int cntA= 0;
	int cntT= 0;
	int cntC= 0;
	for(int i = a;i<=b;i++){
		if(x[i] == 'C') cntC++;
		if(y[i] == 'C') cntC--;
		if(x[i] == 'A') cntA++;
		if(y[i] == 'A') cntA--;
		if(x[i] == 'T') cntT++;
		if(y[i] == 'T') cntT--;
	}
	if(cntC != 0 || cntA != 0 || cntT != 0) return -1;
	int erg = 0;
	for(int i = a;i<=b;i++){
		if(x[i] != y[i]){
			for(int j = i+1;j<=b;j++){
				if(x[j] == y[i] ){
					char c = x[i];
					x[i] = x[j];
					x[j] = c;
					erg++;
					break;
				}
			}
		}
	}
	return erg;
}

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