Submission #1108551

#	Time	Username	Problem	Language	Result	Execution time	Memory
1108551		sunboi	Mutating DNA (IOI21_dna)	C++17	35 / 100	31 ms	4376 KiB

dna

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

vector<int> dif, match;


void init(string a, string b){
    int n = a.size(); 
    
    dif.clear();
    match.clear();
    dif.resize(n + 1);
    match.resize(n + 1);
    
    for (int i = 1; i <= n; i++){
        
        match[i] = match[i - 1];
        dif[i] = dif[i - 1];
        
        if (a[i - 1] == 'A' && b[i - 1] == 'T'){
            match[i]++;
            dif[i]++;
        }else if(a[i - 1] == 'T' && b[i - 1] == 'A'){
            match[i]--;
            dif[i]++;
        }
    }
}

int get_distance(int x, int y){
    y++;
    x++;
    if (match[y] == match[x - 1]){
        return (dif[y] - dif[x - 1]) / 2;
    }else return -1;
    
}

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