Submission #1142031

#	Time	Username	Problem	Language	Result	Execution time	Memory
1142031		FZ_Laabidi	DNA 돌연변이 (IOI21_dna)	C++20	0 / 100	31 ms	2368 KiB

dna

#include<bits/stdc++.h>
using namespace std;
int n, q; 
string a, b; 
void init(string A, string B){
    a=A;
    b=B; 
}
int get_distance(int x, int y){
    int dist = y-x+1;
    string s1="", s2="";
    map<int, int> freq1, freq2;
    for(int i = x; i<=y; i++){
        s1.push_back(a[i]);
        s2.push_back(b[i]);
        freq1[a[i]]++;
        freq2[b[i]]++;
    }
    string o = "ATC";
    for(char c: o)
        if(freq1[c]!=freq2[c])return -1;
    int maxi = dist-1;
    if(freq1['C']==0)
        maxi = dist;
    for(int i=0; i<dist; i++)if(s1[i]==s2[i])maxi--;
    if(dist==3)
        return maxi;
    return maxi/2;
}

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