Submission #1142693

#	Time	Username	Problem	Language	Result	Execution time	Memory
1142693		witgoatt	Mutating DNA (IOI21_dna)	C++20	0 / 100	1592 ms	3116 KiB

dna

#include "dna.h"
#include<bits/stdc++.h>
using namespace std;
string s1,s2;
vector<int> ps;
void init(std::string a, std::string b) {
	s1 = a;
	s2 = b;
    vector<int> ps1(s1.size());
    ps = ps1;
	for(int i = 0; i < s1.size();i++){
	    if(i == 0){
	        if(s1[i] != s2[i]) ps[i] = 1;
	    }
	    else{
	        if(s1[i] != s2[i]){
	            ps[i] = ps[i - 1] + 1;
	        }
	        else ps[i] = ps[i - 1];
	    }
	}
}
int get_distance(int x, int y) {
    string S1 = s1.substr(x,y);
    string S2 = s2.substr(x,y);
    sort(S1.begin(),S1.end());
    sort(S2.begin(),S2.end());
    if(S1 != S2) return -1;
    return (ps[y] - ps[x - 1] + 1) / 2;
}

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