Submission #1122580

#	Time	Username	Problem	Language	Result	Execution time	Memory
1122580		I_FloPPed21	Mutating DNA (IOI21_dna)	C++20	0 / 100	29 ms	5024 KiB

dna

#include <iostream>
using namespace std;
const int N=1e5+5;
int sp_a[N],sp_b[N];
int a1[N],b1[N],c1[N];
int a2[N],b2[N],c2[N];
int difs[N];

int get_distance(int x,int y)
{
    x++,y++;
    if((a1[y]-a1[x-1])!=(a2[y]-a2[x-1]))
        return -1;
    if((b1[y]-b1[x-1])!=(b2[y]-b2[x-1]))
        return -1;
    if((c1[y]-c1[x-1])!=(c2[y]-c2[x-1]))
        return -1;

    int t=difs[y]-difs[x-1];

    return t/2+t%2;
}
void init(string a,string b)
{
    a="#"+a;
    b="#"+a;
    int d=a.size();
    for(int i=1; i<=d; i++)
    {
        a1[i]+=a1[i-1];
        a2[i]+=a[i-1];
        b1[i]+=b1[i-1];
        b2[i]+=b2[i-1];
        c1[i]+=a1[i-1];
        c2[i]+=a2[i-1];

        if(a[i]=='A')
            a1[i]++;
        if(a[i]=='B')
            b1[i]++;
        if(a[i]=='T')
            c1[i]++;

        if(b[i]=='A')
            a2[i]++;
        if(b[i]=='B')
            b2[i]++;
        if(b[i]=='T')
            c2[i]++;
        difs[i]+=difs[i-1];
        if(a[i]!=b[i])
            difs[i]++;
    }
}

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