제출 #563331

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
563331		rafatoa	DNA 돌연변이 (IOI21_dna)	C++17	22 / 100	1557 ms	3772 KiB

dna

#include <bits/stdc++.h>
using namespace std;

int n;
string a, b;
void init(string ain, string bin){
    n = ain.size();
    a = ain, b = bin;
}

int ix(char c){
    if(c == 'A') return 0;
    else if(c == 'C') return 1;
    else return 2;
}

int get_distance(int x, int y){
    int v[3][3];
    for(int i=0; i<3; i++) for(int j=0; j<3; j++) v[i][j] = 0;
    
    int bal[3];
    bal[0] = bal[1] = bal[2] = 0;
    for(int i=x; i<=y; i++){
        bal[ix(a[i])]++; bal[ix(b[i])]--;
        if(a[i] == b[i]) continue;
        v[ix(a[i])][ix(b[i])]++;
    }

    if(bal[0] != 0 || bal[1] != 0 || bal[2] != 0) return -1;

    int ans = 0;
    if(v[0][1] >= v[1][0]){
        ans += v[1][0];
        v[0][1] -= v[1][0];
        v[1][0] = 0;
    } else {
        ans += v[0][1];
        v[1][0] -= v[0][1];
        v[0][1] = 0;
    }

    if(v[0][2] >= v[2][0]){
        ans += v[2][0];
        v[0][2] -= v[2][0];
        v[2][0] = 0;
    } else {
        ans += v[0][2];
        v[2][0] -= v[0][2];
        v[0][2] = 0;
    }

    if(v[1][2] >= v[2][1]){
        ans += v[2][1];
        v[1][2] -= v[2][1];
        v[2][1] = 0;
    } else {
        ans += v[1][2];
        v[2][1] -= v[1][2];
        v[1][2] = 0;
    }

    for(int i=0; i<3; i++)
    for(int j=0; j<3; j++)
        if(i != j) ans += v[i][j];
    
    return ans;
}

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