Submission #484615

#	Time	Username	Problem	Language	Result	Execution time	Memory
484615		MrDeboo	Mutating DNA (IOI21_dna)	C++17	21 / 100	33 ms	3012 KiB

dna

#include "dna.h"
#include "bits/stdc++.h"
using namespace std;
string a,b;
void init(std::string A, std::string B) {
	a=A;
	b=B;
}

int get_distance(int l, int r) {
	vector<int>v(26);
	for(int i=l;i<=r;i++){
		v[a[i]-'A']++;
		v[b[i]-'A']--;
	}
	for(int i=0;i<26;i++){
		if(v[i]!=0)return -1;
	}
	if(l==r)return 0;
	if(l+1==r)return 1-(a[l]==b[l]);
	if(a[l]==b[l]&&a[l+1]==b[l+1])return 0;
	if(a[l]==b[l]||a[l+1]==b[l+1]||a[l+2]==b[l+2])return 1;
	return 2;
}

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