Submission #1216832

#TimeUsernameProblemLanguageResultExecution timeMemory
1216832islam_2010Mutating DNA (IOI21_dna)C++20
21 / 100
21 ms2376 KiB
#pragma GCC optimize("O3") #include "dna.h" #include <bits/stdc++.h> using namespace std; string s, c; void init(string a, string b){ s=a; c=b; } int get_distance(int x, int y){ string ss=s.substr(x, y-x+1), cc=c.substr(x, y-x+1); string s2 = ss, c2=cc; sort(ss.begin(), ss.end()); sort(cc.begin(), cc.end()); if(ss!=cc){ return -1; }if(s2==c2){ return 0; }if(y-x+1==1){ return 0; }else if(y-x+1==2){ return 1; }else { int cnt = 0; if(s2[0]!=c2[0]){ cnt++; }if(s2[1]!=c2[1]){ cnt++; }if(s2[2]!=c2[2]){ cnt++; }if(cnt==2){ return 1; }else { return 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...