제출 #440008

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
440008		ala2	Mutating DNA (IOI21_dna)	C++17	35 / 100	52 ms	4356 KiB

dna

#include "dna.h"
#include <iostream>
using namespace std;
string s="",c="";
int a2[1001000];  int b2[1001000];  int ca[1000100]; int ct[1000100];
void init(string a, string b) {
    s=a;
    c=b;  int n=s.size();
    int g=0;  int A=0,T=0;
    for(int i=0;i<n;i++)
    {
        if(s[i]!=c[i])
            {g++;   if(s[i]=='A') A++;  else T++; }
        a2[i]=g;
        ca[i]=A;
        ct[i]=T;

    }

}

int get_distance(int x, int y) {

   int m=a2[y]-a2[x]+(s[x]!=c[x]);  int q1=0,q2=0;
   if(x==0)
   {
       q1=ca[y];
       q2=ct[y];
   }
   else
   {
       q1=ca[y]-ca[x-1];
       q2=ct[y]-ct[x-1];
   }
   if(q1!=q2) return -1;
   else
   return m/2;


	return 0;
}

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