Submission #1142671

#	Time	Username	Problem	Language	Result	Execution time	Memory
1142671		abdesssalam12	Mutating DNA (IOI21_dna)	C++20	0 / 100	421 ms	2352 KiB

dna

#include "dna.h"
#include <iostream>
#include <string>
using namespace std;
string a1;
string b1;
void init(string a, string b)
{
	a1=a;
	b1=b;
}
int get_distance(int x, int y)
{
    
    string a2,b2;
    
    a2=a1;b2=b1;
	int distance=0;
	int Aa=0,Ta=0,Ca=0;
	int Ab=0,Tb=0,Cb=0;
	for(int i=x; i<=y; i++)
	{
		if(a2[i]=='A')
		{
			Aa++;
		}
		if(a2[i]=='T')
		{
			Ta++;
		}
		if(a2[i]=='C')
		{
			Ca++;
		}
	}

	for(int i=x; i<=y; i++)
	{
		if(b2[i]=='A')
		{
			Ab++;
		}
		if(b2[i]=='T')
		{
			Tb++;
		}
		if(b2[i]=='C')
		{
			Cb++;
		}
	}
	if(Aa!=Ab||Ca!=Cb||Ta!=Tb)
	{
		distance=-1;
	}
	else
	{
		for(int i=x; i<=y; i++)
		{
		    if(a2[i]==b2[i])
    	    {
    	        continue;
    	    }
    	    else
    	    {
    	        for(int j=x;j<=y;j++)
    	        {
    	            if(a2[j]==b2[i])
    	            {
    	                //swap
    	                int temp=a2[i];
    	                a2[i]=a2[j];
    	                a2[j]=temp;
    	                distance++;
    	                break;
    	            }
    	        }
    	    }
		}
	}



	return distance;
}

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