oj.uz

Submission #541837

# Submission time Handle Problem Language Result Execution time Memory
541837 2022-03-24T14:12:00 Z YassineBenYounes Mutating DNA (IOI21_dna) C++17
0 / 100
 25 ms 5100 KB 
#include<bits/stdc++.h>
using namespace std;

typedef long long ll;

#define vi vector<int>
#define vll vector<pair<ll, ll>>
#define vii vector<pair<int, int>>
#define pb push_back
#define ff first
#define ss second

string a, b;
int n, q;

int get_distance(int x, int y);

void init(string a, string b){
    cin >> n >> q;
    cin >> a >> b;
    while(q--){
        int x, y;cin >> x >> y;
        cout << get_distance(x, y) << endl;
    }
}

int get_distance(int x, int y){
    string one = a.substr(x, y - x + 1);
    string two = b.substr(x, y - x + 1);
    int c = 0;
    for(int i = 0; i < one.size();i++){
        if(one[i] != two[i]){
            int index = -1;
            for(int x = i + 1; x < a.size();x++){
                if(one[x] == two[i]){
                    index = x;break;
                }
            }
            if(index == -1)return -1;
            else{
                swap(one[i], one[index]);
                c++;
            }
        }
    }
    return c;
}
/*
5
1
ATACAT
ACTATA
1 3
*/

Compilation message

dna.cpp: In function 'int get_distance(int, int)':
dna.cpp:31:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   31 |     for(int i = 0; i < one.size();i++){
      |                    ~~^~~~~~~~~~~~
dna.cpp:34:34: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   34 |             for(int x = i + 1; x < a.size();x++){
      |                                ~~^~~~~~~~~~

Subtask #1
0.0 / 21.0

# Verdict Execution time Memory Grader output
1 Runtime error 25 ms 5100 KB Execution killed with signal 6
2 Halted 0 ms 0 KB -

Subtask #2
0.0 / 22.0

# Verdict Execution time Memory Grader output
1 Runtime error 2 ms 468 KB Execution killed with signal 6
2 Halted 0 ms 0 KB -

Subtask #3
0.0 / 13.0

# Verdict Execution time Memory Grader output
1 Runtime error 2 ms 468 KB Execution killed with signal 6
2 Halted 0 ms 0 KB -

Subtask #4
0.0 / 28.0

# Verdict Execution time Memory Grader output
1 Runtime error 2 ms 468 KB Execution killed with signal 6
2 Halted 0 ms 0 KB -

Subtask #5
0.0 / 16.0

# Verdict Execution time Memory Grader output
1 Runtime error 25 ms 5100 KB Execution killed with signal 6
2 Halted 0 ms 0 KB -