Submission #999575

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
999575	2024-06-15T20:26:34 Z	KasymK	Mutating DNA (IOI21_dna)	C++17	43 / 100	1500 ms	3312 KB

dna

#include <bits/stdc++.h>
using namespace std;
#define ff first
#define ss second
string s3, s4;

void init(string s, string s2){
    s3 = s, s4 = s2;
}

int get_distance(int x, int y){
    string a = "", b = "";
    for(int i = x; i <= y; ++i)
        a += s3[i], b += s4[i];
    // cout << a << " " << b << "\n";
    int n = (int)a.size();
    int sm = 0, sm2 = 0, sm3 = 0;
    for(int i = 0; i < n; ++i){
        if(a[i] == 'A')
            sm++;
        if(b[i] == 'A')
            sm--;
        if(a[i] == 'C')
            sm2++;
        if(b[i] == 'C')
            sm2--;
        if(a[i] == 'T')
            sm3++;
        if(b[i] == 'T')
            sm3--;
    }
    if(sm or sm2 or sm3)
        return -1;
    int answer = 0;
    for(int i = 0; i < n; ++i){
        if(a[i] == b[i])
            continue;
        for(int j = i+1; j < n; ++j)
            if(a[j] == b[i] and a[i] == b[j] and a[i] != a[j]){
                answer++;
                swap(a[i], a[j]);
            }
        if(a[i] == b[i])
            continue;
        for(int j = i+1; j < n; ++j)
            if(a[j] == b[i] and a[i] != a[j]){
                answer++;
                swap(a[i], a[j]);
            }
    }
    return answer;
}

Subtask #1

21.0 / 21.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	22 ms	2652 KB	Output is correct
2	Correct	25 ms	3300 KB	Output is correct
3	Correct	21 ms	2904 KB	Output is correct
4	Correct	20 ms	3152 KB	Output is correct
5	Correct	0 ms	344 KB	Output is correct
6	Correct	0 ms	344 KB	Output is correct
7	Correct	0 ms	348 KB	Output is correct

Subtask #2

22.0 / 22.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	348 KB	Output is correct
2	Correct	0 ms	348 KB	Output is correct
3	Correct	0 ms	348 KB	Output is correct
4	Correct	1 ms	1116 KB	Output is correct
5	Correct	1 ms	1116 KB	Output is correct
6	Correct	1 ms	1116 KB	Output is correct
7	Correct	62 ms	1244 KB	Output is correct
8	Correct	63 ms	1116 KB	Output is correct
9	Correct	16 ms	1112 KB	Output is correct

Subtask #3

0.0 / 13.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	348 KB	Output is correct
2	Correct	0 ms	348 KB	Output is correct
3	Correct	0 ms	348 KB	Output is correct
4	Correct	1 ms	1116 KB	Output is correct
5	Correct	1 ms	1116 KB	Output is correct
6	Correct	1 ms	1116 KB	Output is correct
7	Correct	62 ms	1244 KB	Output is correct
8	Correct	63 ms	1116 KB	Output is correct
9	Correct	16 ms	1112 KB	Output is correct
10	Correct	21 ms	3160 KB	Output is correct
11	Correct	21 ms	3312 KB	Output is correct
12	Execution timed out	1535 ms	3160 KB	Time limit exceeded
13	Halted	0 ms	0 KB	-

Subtask #4

0.0 / 28.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	348 KB	Output is correct
2	Correct	0 ms	348 KB	Output is correct
3	Correct	0 ms	348 KB	Output is correct
4	Correct	1 ms	1116 KB	Output is correct
5	Correct	1 ms	1116 KB	Output is correct
6	Correct	1 ms	1116 KB	Output is correct
7	Correct	62 ms	1244 KB	Output is correct
8	Correct	63 ms	1116 KB	Output is correct
9	Correct	16 ms	1112 KB	Output is correct
10	Correct	1 ms	1116 KB	Output is correct
11	Correct	1 ms	1116 KB	Output is correct
12	Incorrect	1 ms	1116 KB	Output isn't correct
13	Halted	0 ms	0 KB	-

Subtask #5

0.0 / 16.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	22 ms	2652 KB	Output is correct
2	Correct	25 ms	3300 KB	Output is correct
3	Correct	21 ms	2904 KB	Output is correct
4	Correct	20 ms	3152 KB	Output is correct
5	Correct	0 ms	344 KB	Output is correct
6	Correct	0 ms	344 KB	Output is correct
7	Correct	0 ms	348 KB	Output is correct
8	Correct	0 ms	348 KB	Output is correct
9	Correct	0 ms	348 KB	Output is correct
10	Correct	0 ms	348 KB	Output is correct
11	Correct	1 ms	1116 KB	Output is correct
12	Correct	1 ms	1116 KB	Output is correct
13	Correct	1 ms	1116 KB	Output is correct
14	Correct	62 ms	1244 KB	Output is correct
15	Correct	63 ms	1116 KB	Output is correct
16	Correct	16 ms	1112 KB	Output is correct
17	Correct	21 ms	3160 KB	Output is correct
18	Correct	21 ms	3312 KB	Output is correct
19	Execution timed out	1535 ms	3160 KB	Time limit exceeded
20	Halted	0 ms	0 KB	-