# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
437154 | ScarletS | DNA 돌연변이 (IOI21_dna) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "dna.h"
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5+7;
int p[6][N], r[6];
void init(std::string a, std::string b) {
int n = a.size();
for (int i=0;i<n;++i)
{
for (int j=0;j<6;++j)
p[j][i+1] = p[j][i];
if (s[i] == 'A')
{
if (t[i] == 'T')
++p[0][i+1];
if (t[i] == 'C')
++p[1][i+1];
}
if (s[i] == 'T')
{
if (t[i] == 'A')
++p[2][i+1];
if (t[i] == 'C')
++p[3][i+1];
}
if (s[i] == 'C')
{
if (t[i] == 'A')
++p[4][i+1];
if (t[i] == 'T')
++p[5][i+1];
}
}
}
int pair_up(int x, int y)
{
int z = min(r[x], r[y]);
r[x] -= z;
r[y] -= z;
return z;
}
int get_distance(int x, int y)
{
int ans = 0;
++x;
++y;
for (int i=0;i<6;++i)
r[i] = p[i][y] - p[i][x-1];
if (r[0] + r[1] != r[2] + r[4] || r[2] + r[3] != r[0] + r[5] || r[4] + r[5] != r[1] + r[3])
return -1;
ans += pair_up(0, 2);
ans += pair_up(1, 4);
ans += pair_up(3, 5);
return ans + ((r[0] + r[1] + r[2] + r[3] + r[4] + r[5])/3)*2;
}