Submission #1215585

#TimeUsernameProblemLanguageResultExecution timeMemory
1215585cz_daniMutating DNA (IOI21_dna)C++20
22 / 100
1597 ms2376 KiB
#include "dna.h" #include <bits/stdc++.h> using namespace std; string s, t; void init(std::string a, std::string b) { s=a; t=b; } int get_distance(int x, int y) { int sa = 0, st = 0, ta = 0, tt = 0; for (int i = x; i <= y; i++) { if (s[i]=='A')sa++; else st++; if (t[i]=='A')ta++; else tt++; } if (sa!=ta) { return -1; } int ans = 0; for (int i = x; i <= y; i++) { if (s[i]!=t[i])ans++; } return ans/2; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...