Submission #1142649

#	Time	Username	Problem	Language	Result	Execution time	Memory
1142649		younesb2	Mutating DNA (IOI21_dna)	C++20	43 / 100	1595 ms	2376 KiB

dna

#include <bits/stdc++.h>
#include "dna.h"

using namespace std;
string A;
string B;
void init(string a, string b) {
    A=a;
    B=b;
    return;
}
int get_distance(int y, int x) {
    int a=0;
    int t=0;
    int r=0;
    for (int i=y;i<x+1;i++) {
        if(A[i]=='A') {
            a++;
        }
        if(B[i]=='A') {
            a--;
        }
        if(A[i]=='T') {
            t++;
        }
        if(B[i]=='T') {
            t--;
        }
        if(A[i]!=B[i]) {
            r++;
        }
    }
    if (a==0 && t==0) {
        return r/2+r%2;
    }
    else {
        return -1;
    }
}

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