# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1106617 | kheira | DNA 돌연변이 (IOI21_dna) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "dna.h"
using namespace std;
vector<int> A_a , C_a , T_a ;
vector<int> A_b , C_b , T_b;
void init(string a, astring b) {
int n = a.size();
A_a = C_a = T_a = vector<int>(n+1 , 0) ;
A_b = C_b = T_b = vector<int>(n+1 , 0) ;
for(int i = 1 ; i <= n ; ++i){
A_a[i] = A_a[i - 1] + (a[i - 1] == 'A');
C_a[i] = C_a[i - 1] + (a[i - 1] == 'C');
T_a[i] = T_a[i - 1] + (a[i - 1] == 'T');
A_b[i] = A_b[i - 1] + (b[i - 1] == 'A');
C_b[i] = C_b[i - 1] + (b[i - 1] == 'C');
T_b[i] = T_b[i - 1] + (b[i - 1] == 'T');
}
}
int get_distance(int x, int y) {
int a_count_A = A_a[y + 1] - A_a[x];
int a_count_C = C_a[y + 1] - C_a[x];
int a_count_T = T_a[y + 1] - T_a[x];
int b_count_A = A_b[y + 1] - A_b[x];
int b_count_C = C_b[y + 1] - C_b[x];
int b_count_T = T_b[y + 1] - T_b[x];
if (a_count_A != b_count_A || a_count_C != b_count_C || a_count_T != b_count_T) {
return -1;
}
int makanch_AC = 0, makanch_AT = 0, makanch_CT = 0;
return makanch_AC + makanch_AT + makanch_CT;
return 0;
}