Submission #576280

#	Time	Username	Problem	Language	Result	Execution time	Memory
576280		Adnanboi	Mutating DNA (IOI21_dna)	C++17	0 / 100	34 ms	5772 KiB

dna

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

#define N 100005
vector<int> a(N),b(N),c(N),d(N),e(N),f(N);

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

int get_distance(int x, int y){
    y++;
    int B=b[y]-b[x];
    int E=e[y]-e[x];
    if (E!=B)
        return -1;
    return B+E;
}

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