Submission #672845

#	Time	Username	Problem	Language	Result	Execution time	Memory
672845		mseebacher	Mutating DNA (IOI21_dna)	C++17	0 / 100	538 ms	2368 KiB

dna

#include <bits/stdc++.h>
using namespace std;
string origx, origy;
string x,y;

void init(string a, string b){
	origx = a;
	origy = b;
}

int get_distance(int a, int b){
	x = origx;
	y = origy;
	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