Submission #689460

#	Time	Username	Problem	Language	Result	Execution time	Memory
689460		coding_snorlax	Mutating DNA (IOI21_dna)	C++17	21 / 100	32 ms	2464 KiB

dna

#include<bits/stdc++.h>
#include "dna.h"
using namespace std;
string A,B;
void init(string a, string b){
    A=a;
    B=b;
}
int get_distance(int x,int y){
    if(y==x){
        if(A[x]==B[x]) return 0;
        else return -1;
    }
    else if(y==x+1){
        if(A[x]==B[x] && A[x+1]==B[x+1]) return 0;
        else if(A[x]==B[x+1] && A[x+1]==B[x]) return 1;
        else return -1;
    }
    else{
        if(A[x+2]==B[x+2]){
            if(A[x]==B[x] && A[x+1]==B[x+1]) return 0;
            else if(A[x]==B[x+1] && A[x+1]==B[x]) return 1;
            else return -1;
        }
        else if(A[x+1]==B[x+1]){
            if(A[x]==B[x] && A[x+2]==B[x+2]) return 0;
            else if(A[x]==B[x+2] && A[x+2]==B[x]) return 1;
            else return -1;
        }
        else if(A[x]==B[x]){
            if(A[x+1]==B[x+1] && A[x+2]==B[x+2]) return 0;
            else if(A[x+1]==B[x+2] && A[x+2]==B[x+1]) return 1;
            else return -1;
        }
        else{
            if(A[x]==B[x+1] && A[x+1]==B[x+2] && A[x+2]==B[x]) return 2;
            else if(A[x+1] == B[x] && A[x+2]==B[x+1] && A[x]==B[x+2]) return 2;
            else return -1;
        }
    }
}

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