| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 468371 | fun_day | DNA 돌연변이 (IOI21_dna) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#define int long long
using namespace std;
int n;
vector<int> a , b , c , a_t , b_t , c_t , pref;
void init(string s , string t){
n = (int)s.length();
a.resize(n + 1); b.resize(n + 1); c.resize(n + 1); a_t.resize(n + 1); b_t.resize(n + 1); c_t.resize(n + 1); pref.resize(n + 1);
for(int i = 0 ; i < n ; i++){
pref[i+1] = pref[i] + (s[i] != t[i]);
}
for(int i = 0 ; i < n ; i++){
a[i + 1] = a[i] + (s[i] == 'A');
a_t[i + 1] = a_t[i] + (t[i] == 'A');
b[i + 1] = b[i] + (s[i] == 'T');
b_t[i + 1] = b_t[i] + (t[i] == 'T');
c[i + 1] = c[i] + (s[i] == 'C');
c_t[i + 1] = c_t[i] + (t[i] == 'C');
}
return ;
}
int get_distance(int x , int y){
if(a[y + 1] - a[x] == a_t[y + 1] - a_t[x] && b[y + 1] - b[x] == b_t[y + 1] - b_t[x] && c[y + 1] - c[x] == c_t[y + 1] - c_t[x]){
int p = pref[y + 1] - pref[x];
return (p + 1) / 2;
}
else return -1;
}