Submission #1219998

#	Time	Username	Problem	Language	Result	Execution time	Memory
1219998		moondarkside	DNA 돌연변이 (IOI21_dna)	C++20	100 / 100	26 ms	5544 KiB

dna

#include <iostream>
#include<bits/stdc++.h>
using namespace std;
std::vector<vector<int>> ArrMist(6);

vector<pair<char,char>> Errors={{'A','T'},{'T','A'},
                                {'C','A'},{'A','C'},
                                {'T','C'},{'C','T'}};

void init(string a, string b){
    for(int i=0;i<6;i++){
        ArrMist[i].push_back(0);
    }
    
    for(int i=0;i<a.size();i++){
        int val=0;
        for(int j=0;j<6;j++){
            int val=0;
            if(Errors[j].first==a[i] && Errors[j].second==b[i]){
                val=1;
            }
            ArrMist[j].push_back(ArrMist[j][i]+val);
        }
    }
}

int get_distance(int x, int y){
    y++;
    int steps=0;
    steps+=min(ArrMist[0][y]-ArrMist[0][x],ArrMist[1][y]-ArrMist[1][x]);
    int da=ArrMist[0][y]-ArrMist[0][x]-(ArrMist[1][y]-ArrMist[1][x]);
    
    steps+=min(ArrMist[2][y]-ArrMist[2][x],ArrMist[3][y]-ArrMist[3][x]);
    int db=ArrMist[2][y]-ArrMist[2][x]-(ArrMist[3][y]-ArrMist[3][x]);
    
    steps+=min(ArrMist[4][y]-ArrMist[4][x],ArrMist[5][y]-ArrMist[5][x]);
    int dc=ArrMist[4][y]-ArrMist[4][x]-(ArrMist[5][y]-ArrMist[5][x]);
    
    if(da==db && db == dc){
        steps+=abs(da)*2;
        return steps;
    }
    return -1;
}

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