oj.uz

Submission #573071

# Submission time Handle Problem Language Result Execution time Memory
573071 2022-06-05T17:35:25 Z Md_Abdullah Mutating DNA (IOI21_dna) C++17
0 / 100
 31 ms 3764 KB 
#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

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.0 / 21.0

# Verdict Execution time Memory Grader output
1 Incorrect 31 ms 3764 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0.0 / 22.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 0 ms 212 KB Output is correct
3 Correct 1 ms 212 KB Output is correct
4 Incorrect 2 ms 1204 KB Output isn't correct
5 Halted 0 ms 0 KB -

Subtask #3
0.0 / 13.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 0 ms 212 KB Output is correct
3 Correct 1 ms 212 KB Output is correct
4 Incorrect 2 ms 1204 KB Output isn't correct
5 Halted 0 ms 0 KB -

Subtask #4
0.0 / 28.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 0 ms 212 KB Output is correct
3 Correct 1 ms 212 KB Output is correct
4 Incorrect 2 ms 1204 KB Output isn't correct
5 Halted 0 ms 0 KB -

Subtask #5
0.0 / 16.0

# Verdict Execution time Memory Grader output
1 Incorrect 31 ms 3764 KB Output isn't correct
2 Halted 0 ms 0 KB -