Submission #573071

#	Time	Username	Problem	Language	Result	Execution time	Memory
573071		Md_Abdullah	Mutating DNA (IOI21_dna)	C++17	0 / 100	31 ms	3764 KiB

dna

#include "dna.h"
#include<bits/stdc++.h>
using namespace std;

string s,s2;
void init(std::string a, std::string b) {
    s = a;
    s2 = b;
}

int get_distance(int x, int y) {
	string temp,temp2;
	for(int i=x;i<=y;i++)
    {
        temp+=s[i];
        temp2+=s2[i];
    }
    int res = 0;
    for(int i=0;i<temp.size();i++)
    {
        if(temp[i]!=temp2[i])
        {
            for(int j=i+1;j<temp2.size();j++)
            {
                if(temp[j]==temp2[i])
                {
                    res++;
                    swap(temp[i],temp[j]);
                }
            }
        }
    }
    if(temp!=temp2)
        res = -1;
	return res;
}

Compilation message (stderr)

dna.cpp: In function 'int get_distance(int, int)':
dna.cpp:19:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   19 |     for(int i=0;i<temp.size();i++)
      |                 ~^~~~~~~~~~~~
dna.cpp:23:28: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   23 |             for(int j=i+1;j<temp2.size();j++)
      |                           ~^~~~~~~~~~~~~
dna.cpp:33:5: warning: this 'if' clause does not guard... [-Wmisleading-indentation]
   33 |     if(temp!=temp2)
      |     ^~
dna.cpp:35:2: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'if'
   35 |  return res;
      |  ^~~~~~

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