| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 620571 | JUANDI321 | DNA 돌연변이 (IOI21_dna) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "dna_ioi.h"
#include <bits/stdc++.h>
using namespace std;
vector<pair<int, int>> aca, ata, ctc, aa, tt, cc;
void init(string a, string b)
{
int n = a.size();
aca.resize(n+2);
ata.resize(n+2);
ctc.resize(n+2);
aa.resize(n+2);
cc.resize(n+2);
tt.resize(n+2);
for(int i = 1; i<=n; i++)
{
aca[i] = aca[i-1];
if(a[i-1] == 'A' && b[i-1] == 'C')aca[i].first++;
if(a[i-1] == 'C' && b[i-1] == 'A')aca[i].second++;
ata[i] = ata[i-1];
if(a[i-1] == 'A' && b[i-1] == 'T')ata[i].first++;
if(a[i-1] == 'T' && b[i-1] == 'A')ata[i].second++;
ctc[i] = ctc[i-1];
if(a[i-1] == 'T' && b[i-1] == 'C')ctc[i].first++;
if(a[i-1] == 'C' && b[i-1] == 'T')ctc[i].second++;
//
aa[i] = aa[i-1];
if(a[i-1] == 'a')aa[i].first++;
if(b[i-1] == 'a')aa[i].second++;
tt[i] = tt[i-1];
if(a[i-1] == 't')tt[i].first++;
if(b[i-1] == 't')tt[i].second++;
cc[i] = cc[i-1];
if(a[i-1] == 'c')cc[i].first++;
if(b[i-1] == 'c')cc[i].second++;
}
}
int get_distance(int x, int y)
{
if(aa[y].first - aa[x-1].first == aa[y].second - aa[x-1].second && cc[y].first - cc[x-1].first == cc[y].second - cc[x-1].second && tt[y].first - tt[x-1].first == tt[y].second - tt[x-1].second)
{
long long ans = 0, sob = 0;
ans+=min(aca[y].first - aca[x-1].first, aca[y].second - aca[x-1].second);
sob+=max(aca[y].first - aca[x-1].first, aca[y].second - aca[x-1].second) - min(aca[y].first - aca[x-1].first, aca[y].second - aca[x-1].second);
ans+=min(ata[y].first - ata[x-1].first, ata[y].second - ata[x-1].second);
sob+=max(ata[y].first - ata[x-1].first, ata[y].second - ata[x-1].second) - min(ata[y].first - ata[x-1].first, ata[y].second - ata[x-1].second);
ans+=min(ctc[y].first - ctc[x-1].first, ctc[y].second - ctc[x-1].second);
sob+=max(ctc[y].first - ctc[x-1].first, ctc[y].second - ctc[x-1].second) - min(ctc[y].first - ctc[x-1].first, ctc[y].second - ctc[x-1].second);
ans+=(sob/3)*2;
return ans;
}
return -1;
}