# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
439328 | fvogel499 | DNA 돌연변이 (IOI21_dna) | C++17 | 1584 ms | 8044 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
using namespace std;
const int siz = 100010;
int psA [3][siz];
int psB [3][siz];
int insteadOf [3][3][siz];
int conv(char c) {
if (c == 'A') return 0;
else if (c == 'T') return 1;
else return 2;
}
void init(string a, string b) {
for (int i = 0; i < a.size(); i++) {
for (int j = 0; j < 3; j++) {
psA[j][i] = 0;
psB[j][i] = 0;
for (int k = 0; k < 3; k++) {
insteadOf[j][k][i] = 0;
}
}
}
for (int i = 0; i < a.size(); i++) {
int cai = conv(a[i]);
int cbi = conv(b[i]);
psA[cai][i]++;
psB[cbi][i]++;
if (cai != cbi) insteadOf[cai][cbi][i]++;
}
for (int i = 1; i < a.size(); i++) {
for (int j = 0; j < 3; j++) {
psA[j][i] += psA[j][i-1];
psB[j][i] += psB[j][i-1];
for (int k = 0; k < 3; k++) {
insteadOf[j][k][i] += insteadOf[j][k][i-1];
}
}
}
}
int get_distance(int x, int y) {
for (int i = 0; i < 3; i++) {
int aSum = psA[i][y];
int bSum = psB[i][y];
if (x > 0) {
aSum -= psA[i][x-1];
bSum -= psB[i][x-1];
}
if (aSum != bSum) {
return -1;
}
}
int ins [3][3];
for (int i = 0; i < 3; i++) {
for (int j = 0; j < 3; j++) {
ins[i][j] = insteadOf[i][j][y];
if (x > 0) ins[i][j] -= insteadOf[i][j][x-1];
}
}
for (int i = 0; i < 3; i++) ins[i][i] = 0;
int count = 0;
for (int i = 0; i < 3; i++) {
for (int j = 0; j < 3; j++) {
while (ins[i][j] and ins[j][i]) {
count++;
ins[i][j]--;
ins[j][i]--;
}
}
}
int cycleLeft = ins[0][1];
count += 2*cycleLeft;
return count;
}
// int main() {
// string a, b;
// cin >> a >> b;
// init(a, b);
// int q;
// cin >> q;
// for (int i = 0; i < q; i++) {
// int x, y;
// cin >> x >> y;
// cout << get_distance(x, y) << endl;
// }
// int d = 0;
// d++;
// }
컴파일 시 표준 에러 (stderr) 메시지
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |