Submission #1215634

#TimeUsernameProblemLanguageResultExecution timeMemory
1215634TaxiradioMutating DNA (IOI21_dna)C++20
22 / 100
1593 ms2456 KiB
#include "dna.h" #include <bits/stdc++.h> using namespace std; string c , d; void init(std::string a, std::string b) { c = a; d = b; } int get_distance(int x, int y) { string a="" , b=""; for(int i = x; i <= y; i++){ a.push_back(c[i]); b.push_back(d[i]); } int k = 0; for(int i = 0; i <= y-x; i++){ if(a[i] == 'A')k++; if(b[i] == 'A')k--; } if(k!=0)return -1; int ans = 0; for(int i = 0; i <= y-x; i++){ if(a[i] != b[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...