| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 676462 | penguin133 | DNA 돌연변이 (IOI21_dna) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "dna_ioi.h"
#include <bits/stdc++.h>
using namespace std;
string s, t;
vector<int>v[100005];
void init(std::string a, std::string b) {
s= a, t = b;
v[0].push_back(0);
v[0].push_back(0);
v[0].push_back(0);
v[0].push_back(0);
v[0].push_back(0);
v[0].push_back(0);
int cnt = 0, cnt2= 0, cnt3 = 0, cnt4= 0 , cnt5 = 0, cnt6= 0;
for(int i=0;i<a.length();i++){
if(s[i] == 'A' && t[i] == 'T')cnt++;
else if(s[i] == 'A' && t[i] == 'C')cnt2++;
else if(s[i] == 'T' && t[i] == 'A')cnt3++;
if(t[i] == 'C' && s[i] == 'T')cnt4++;
else if(t[i] == 'A' && s[i] == 'C')cnt5++;
else if(s[i] == 'C' && t[i] == 'T')cnt6++;
v[i+1].push_back(cnt);
v[i+1].push_back(cnt2);
v[i+1].push_back(cnt3);
v[i+1].push_back(cnt4);
v[i+1].push_back(cnt5);
v[i+1].push_back(cnt6);
}
}
int get_distance(int x, int y) {
x++;
y++;
int cnt = v[y][0] - v[x-1][0], cnt2 = v[y][1] - v[x-1][1], cnt3 = v[y][2] - v[x-1][2], cnt4= v[y][3] - v[x-1][3], cnt5 = v[y][4] - v[x-1][4], cnt6 = v[y][5] - v[x-1][5];
int ans = 0;
ans += min(cnt, cnt3);
cnt -= ans;
cnt3 -= ans;
ans += min(cnt2, cnt5);
int d = min(cnt2, cnt5);
cnt2 -= d;
cnt5 -= d;
ans += min(cnt4, cnt6);
d = min(cnt4, cnt6);
cnt4 -= d;
cnt6 -= d;
if(cnt3 != cnt2 || cnt2 != cnt6 || cnt3 != cnt6)return -1;
if(cnt != cnt4 || cnt4 != cnt5 || cnt != cnt5)return -1;
return ans + cnt*2 + cnt3*2;
}