Submission #599606

#	Time	Username	Problem	Language	Result	Execution time	Memory
599606		Fidan	Mutating DNA (IOI21_dna)	C++17	35 / 100	39 ms	4116 KiB

dna

#include <bits/stdc++.h>
#include "dna.h"
using namespace std;
typedef long long ll;
const ll N=(1e5)+10;
ll n;
vector<ll> va(N, 0);
vector<ll> vt(N, 0);
void init(string a, string b) {
	n=a.length();
	a="."+a;
	b="."+b;
	for(ll i=1; i<=n; i++){
		va[i]=va[i-1];
		vt[i]=vt[i-1];
		if(a[i]=='T' && b[i]=='A') va[i]++;
		else if(a[i]=='A' && b[i]=='T') vt[i]++;
	}
}
int get_distance(int x, int y) {
	y++, x++;
	if(va[y]-va[x-1]!=vt[y]-vt[x-1]) return -1;
	else return va[y]-va[x-1];
}

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