Submission #681981

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
681981	2023-01-15T05:02:57 Z	rt144	Mutating DNA (IOI21_dna)	C++17	0 / 100	30 ms	4912 KB

dna

#include "dna.h"
#include <cassert>
const int maxn = 1e5+5;
std::string a, b; // 1-index
int d1[maxn], d2[maxn], sm[maxn], n;

void init(std::string A, std::string B) {
	a = A, b = B, n = A.size();
	for (int i=1;i<=n;i++) {
		assert(A[i-1]!='C'&&B[i-1]!='C');
		if (A[i-1]==B[i-1]) sm[i] = sm[i-1]+1;
		else if (A[i-1]=='A') d1[i] = d1[i-1]+1;
		else d2[i] = d2[i-1]+1;
	}
}

int get_distance(int x, int y) {
	x++, y++;
	int cd1 = d1[y]-d1[x-1], cd2 = d2[y]-d2[x-1];
	if (cd1!=cd2) return -1;
	return cd1;
}

Subtask #1

0.0 / 21.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	30 ms	4912 KB	Output isn't correct
2	Halted	0 ms	0 KB	-

Subtask #2

0.0 / 22.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	304 KB	Output isn't correct
2	Halted	0 ms	0 KB	-

Subtask #3

0.0 / 13.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	304 KB	Output isn't correct
2	Halted	0 ms	0 KB	-

Subtask #4

0.0 / 28.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	304 KB	Output isn't correct
2	Halted	0 ms	0 KB	-

Subtask #5

0.0 / 16.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	30 ms	4912 KB	Output isn't correct
2	Halted	0 ms	0 KB	-