# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
527578 | vivaan_gupta | DNA 돌연변이 (IOI21_dna) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "dna.h"
// #include <iostream>
using namespace std;
const int N = 1e5 + 5;
int pre[N];
int n;
int ones[N], ones2[N];
void init(std::string a, std::string b) {
n = a.size();
for(int i = 0;i < n;i++){
int cnt = (a[i] != b[i]);
pre[i] = cnt;
ones[i] = (a[i] ==1)
ones2[i] = (b[i] == 1);
if(i > 0) {
pre[i] += pre[i-1];
ones[i] += ones[i-1];
ones2[i] += ones2[i-1];
}
}
}
int get_distance(int x, int y) {
int A = ones[y], B = ones2[y];
if(x > 0) A -= ones[x - 1], B -= ones2[x - 1];
if(A != B){
return -1;
}
int sum = pre[y];
if(x > 0) sum -= pre[x - 1];
return (sum / 2);
}