제출 #1216839

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1216839		islam_2010	DNA 돌연변이 (IOI21_dna)	C++20	22 / 100	1596 ms	2376 KiB

dna

#pragma GCC optimize("O3")
#include "dna.h"
#include <bits/stdc++.h>
using namespace std;

string a, b;

void init(string _a, string _b) {
    a = _a;
    b = _b;
}

int get_distance(int x, int y) {
    int cntA_a = 0, cntA_b = 0;
    int diff = 0;

    for (int i = x; i <= y; ++i) {
        if (a[i] == 'A') cntA_a++;
        if (b[i] == 'A') cntA_b++;
        if (a[i] != b[i]) diff++;
    }

    if (cntA_a != cntA_b) return -1;

    return diff / 2;
}

• Subtask 1: 0 / 21
• Subtask 2: 22 / 22
• Subtask 3: 0 / 13
• Subtask 4: 0 / 28
• Subtask 5: 0 / 16