Submission #1241355

#	Time	Username	Problem	Language	Result	Execution time	Memory
1241355		Younis_Dwai	Mutating DNA (IOI21_dna)	C++20	35 / 100	36 ms	4108 KiB

dna

#include "dna.h"
#include<bits/stdc++.h>
#define in insert
#define pb push_back
using namespace std;
const int N=1e5+5;
int n,B[N],C[N],pref[N][2];
void init(std::string a, std::string b){
     n=a.size();
     for(int i=1;i<=n;i++){
            if(a[i-1]=='A') B[i]=1;
            else if(a[i-1]=='T') B[i]=2;
            else B[i]=3;
     }
     for(int i=1;i<=n;i++){
            if(b[i-1]=='A') C[i]=1;
            else if(b[i-1]=='T') C[i]=2;
            else C[i]=3;
     }
     for(int i=1;i<=n;i++){
         pref[i][0]=pref[i-1][0];
         pref[i][1]=pref[i-1][1];
         if(B[i]==1 && C[i]==2) pref[i][0]++;
         if(B[i]==2 && C[i]==1) pref[i][1]++;
     }
     return ;
}

int get_distance(int x, int y){
    ++x;++y;
    int cnt1=pref[y][0]-pref[x-1][0];
    int cnt2=pref[y][1]-pref[x-1][1];
    if(cnt1!=cnt2) return -1;
	return cnt1;
}

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