Submission #1215559

#TimeUsernameProblemLanguageResultExecution timeMemory
1215559horkaMutating DNA (IOI21_dna)C++20
22 / 100
1593 ms2376 KiB
#include "dna.h" #include <bits/stdc++.h> using namespace std; string f,g; void init(std::string a, std::string b) { f=a,g=b; } int get_distance(int x, int y) { int t1=0,t2=0,a1=0,a2=0,pos=0; for(int i=x; i<=y; i++) { if(f[i]==g[i]) pos++; if(f[i]=='A') a1++; else t1++; if(g[i]=='A') a2++; else t2++; } if(a1!=a2) return -1; int p=y-x+1; return (p-pos)/2; return 0; }
#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...