# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
483594 | ponytail | DNA 돌연변이 (IOI21_dna) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "dna.h"
#include <string>
#include <bits/stdc++.h>
using namespace std;
int get_distance(int x, int y) {
int res[6];
for(int i=0; i<6; i++) res[i] = ps[i][y] - (x==0 ? 0 : ps[i][x-1]);
if(res[0] + res[4] != res[1] + res[5]) return -1;
if(res[1] + res[3] != res[0] + res[2]) return -1;
if(res[2] + res[5] != res[3] + res[4]) return -1;
int ans = min(res[0], res[1]) + min(res[2], res[3]) + min(res[4], res[5]);
res[0] -= min(res[0], res[1]);
res[1] -= min(res[0], res[1]);
res[2] -= min(res[2], res[3]);
res[3] -= min(res[2], res[3]);
res[4] -= min(res[4], res[5]);
res[5] -= min(res[4], res[5]);
for(int i=0; i<6; i++) ans += res[i];
ans--;
return ans;
}