제출 #521582

#제출 시각아이디문제언어결과실행 시간메모리
521582marat0210DNA 돌연변이 (IOI21_dna)C++17
21 / 100
33 ms4456 KiB
#include <dna.h> #include <bits/stdc++.h> using namespace std; vector <int> posa, posb; void init(string a, string b) { int n = a.size(); for (int i = 0; i < n; ++i) { if (a[i] == 'A') { posa.push_back(0); } else if (a[i] == 'T') { posa.push_back(1); } else if (a[i] == 'C') { posa.push_back(2); } if (b[i] == 'A') { posb.push_back(0); } else if (b[i] == 'T') { posb.push_back(1); } else if (b[i] == 'C') { posb.push_back(2); } } } int get_distance(int x, int y) { if (y - x == 2) { bool ok = true; for (int i = x; i <= y; ++i) { if (posa[i] != posb[i]) { ok = false; break; } } if (ok) { return 0; } int cnta = 0, cntt = 0, cntc = 0; for (int i = x; i <= y; ++i) { if (posa[i] == 0) { cnta++; } else if (posa[i] == 1) { cntt++; } else { cntc++; } } for (int i = x; i <= y; ++i) { if (posb[i] == 0) { cnta--; } else if (posb[i] == 1) { cntt--; } else { cntc--; } } if (cnta != 0 or cntt != 0 or cntc != 0) { return -1; } ok = false; for (int i = x; i <= y; ++i) { if (posa[i] == posb[i]) { ok = true; break; } } if (ok) { return 1; } else { return 2; } } else if (y - x == 1) { if (posa[x] == posb[x] and posa[y] == posb[y]) { return 0; } else if (posa[x] == posb[y] and posb[x] == posa[y]) { return 1; } else { return -1; } } else { if (posa[x] == posb[x]) { return 0; } else { return -1; } } }
#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...