Submission #494151

#	Time	Username	Problem	Language	Result	Execution time	Memory
494151		Tsiannis	Mutating DNA (IOI21_dna)	C++17	56 / 100	46 ms	9304 KiB

dna

#include "dna.h"
using namespace std;
typedef long long ll;
#define maxn 100005
ll a1[maxn],c1[maxn],t1[maxn],a2[maxn],c2[maxn],t2[maxn],diff[maxn];
void init(string a,string b)
{
    for (int i=0;i<a.size();i++)
    {
        a1[i+1]=a1[i];
        c1[i+1]=c1[i];
        t1[i+1]=t1[i];
        a2[i+1]=a2[i];
        c2[i+1]=c2[i];
        t2[i+1]=t2[i];
        diff[i+1]=diff[i];
        if (a[i]=='A')
        a1[i+1]=a1[i]+1;
        else if (a[i]=='C')
        c1[i+1]=c1[i]+1;
        else
        t1[i+1]=t1[i]+1;
         if (b[i]=='A')
        a2[i+1]=a2[i]+1;
        else if (b[i]=='C')
        c2[i+1]=c2[i]+1;
        else
        t2[i+1]=t2[i]+1;
        if (a[i]!=b[i])
        {diff[i+1]=diff[i]+1;}
    }
}
int get_distance(int x,int y)
{
    int pla1=a1[y+1]-a1[x];
    int plc1=c1[y+1]-c1[x];
    int plt1=t1[y+1]-t1[x];
    int pla2=a2[y+1]-a2[x];
    int plc2=c2[y+1]-c2[x];
    int plt2=t2[y+1]-t2[x];
    int d=diff[y+1]-diff[x];
    if (pla1!=pla2||plc1!=plc2||plt1!=plt2)
    return -1;
    else
    return (d/2+d%2);
}

Compilation message (stderr)

dna.cpp: In function 'void init(std::string, std::string)':
dna.cpp:8:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
    8 |     for (int i=0;i<a.size();i++)
      |                  ~^~~~~~~~~

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