답안 #958344

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
958344	2024-04-05T13:10:12 Z	AC2K	DNA 돌연변이 (IOI21_dna)	C++17	56 / 100	34 ms	12204 KB

dna

#include "dna.h"
#include <bits/stdc++.h>

#include <vector>
using namespace std;

int sum[300000];
int suma[3][300000], sumb[3][300000];

void init(std::string a, std::string b) {
    memset(sum, 0, sizeof(sum));
    memset(suma, 0, sizeof(suma));
    memset(suma, 0, sizeof(sumb));

    for (int i = 0; i < (int)a.size(); ++i) {
        sum[i + 1] = sum[i] + (a[i] != b[i]);
    }

    for (int j = 0; j < 3; ++j) {
        for (int i = 0; i < (int)a.size(); ++i) {
            suma[j][i + 1] = suma[j][i] + (a[i] == ('A' + j));
            sumb[j][i + 1] = sumb[j][i] + (b[i] == ('A' + j));
        }
    }
}

int get_distance(int x, int y) {
    ++y;
    for (int i = 0; i < 3; ++i) {
        if (suma[i][y] - suma[i][x] != sumb[i][y] - sumb[i][x]) {
            return -1;
        }
    }
    return (sum[y] - sum[x] + 1) / 2;
}

Subtask #1

21.0 / 21.0

#	결과	실행 시간	메모리	Grader output
1	Correct	25 ms	10720 KB	Output is correct
2	Correct	29 ms	11276 KB	Output is correct
3	Correct	24 ms	11044 KB	Output is correct
4	Correct	23 ms	11032 KB	Output is correct
5	Correct	1 ms	6232 KB	Output is correct
6	Correct	2 ms	6236 KB	Output is correct
7	Correct	1 ms	6236 KB	Output is correct

Subtask #2

22.0 / 22.0

#	결과	실행 시간	메모리	Grader output
1	Correct	2 ms	6236 KB	Output is correct
2	Correct	2 ms	6236 KB	Output is correct
3	Correct	2 ms	6232 KB	Output is correct
4	Correct	3 ms	9308 KB	Output is correct
5	Correct	4 ms	9308 KB	Output is correct
6	Correct	4 ms	9092 KB	Output is correct
7	Correct	3 ms	9248 KB	Output is correct
8	Correct	3 ms	9308 KB	Output is correct
9	Correct	3 ms	9304 KB	Output is correct

Subtask #3

13.0 / 13.0

#	결과	실행 시간	메모리	Grader output
1	Correct	2 ms	6236 KB	Output is correct
2	Correct	2 ms	6236 KB	Output is correct
3	Correct	2 ms	6232 KB	Output is correct
4	Correct	3 ms	9308 KB	Output is correct
5	Correct	4 ms	9308 KB	Output is correct
6	Correct	4 ms	9092 KB	Output is correct
7	Correct	3 ms	9248 KB	Output is correct
8	Correct	3 ms	9308 KB	Output is correct
9	Correct	3 ms	9304 KB	Output is correct
10	Correct	25 ms	11200 KB	Output is correct
11	Correct	24 ms	11284 KB	Output is correct
12	Correct	34 ms	11548 KB	Output is correct
13	Correct	28 ms	11548 KB	Output is correct
14	Correct	26 ms	11792 KB	Output is correct
15	Correct	24 ms	10768 KB	Output is correct
16	Correct	25 ms	12204 KB	Output is correct
17	Correct	25 ms	11288 KB	Output is correct
18	Correct	25 ms	11608 KB	Output is correct
19	Correct	24 ms	11804 KB	Output is correct
20	Correct	25 ms	11468 KB	Output is correct
21	Correct	29 ms	11776 KB	Output is correct

Subtask #4

0.0 / 28.0

#	결과	실행 시간	메모리	Grader output
1	Correct	2 ms	6236 KB	Output is correct
2	Correct	2 ms	6236 KB	Output is correct
3	Correct	2 ms	6232 KB	Output is correct
4	Correct	3 ms	9308 KB	Output is correct
5	Correct	4 ms	9308 KB	Output is correct
6	Correct	4 ms	9092 KB	Output is correct
7	Correct	3 ms	9248 KB	Output is correct
8	Correct	3 ms	9308 KB	Output is correct
9	Correct	3 ms	9304 KB	Output is correct
10	Correct	3 ms	9308 KB	Output is correct
11	Correct	4 ms	9308 KB	Output is correct
12	Incorrect	3 ms	9052 KB	Output isn't correct
13	Halted	0 ms	0 KB	-

Subtask #5

0.0 / 16.0

#	결과	실행 시간	메모리	Grader output
1	Correct	25 ms	10720 KB	Output is correct
2	Correct	29 ms	11276 KB	Output is correct
3	Correct	24 ms	11044 KB	Output is correct
4	Correct	23 ms	11032 KB	Output is correct
5	Correct	1 ms	6232 KB	Output is correct
6	Correct	2 ms	6236 KB	Output is correct
7	Correct	1 ms	6236 KB	Output is correct
8	Correct	2 ms	6236 KB	Output is correct
9	Correct	2 ms	6236 KB	Output is correct
10	Correct	2 ms	6232 KB	Output is correct
11	Correct	3 ms	9308 KB	Output is correct
12	Correct	4 ms	9308 KB	Output is correct
13	Correct	4 ms	9092 KB	Output is correct
14	Correct	3 ms	9248 KB	Output is correct
15	Correct	3 ms	9308 KB	Output is correct
16	Correct	3 ms	9304 KB	Output is correct
17	Correct	25 ms	11200 KB	Output is correct
18	Correct	24 ms	11284 KB	Output is correct
19	Correct	34 ms	11548 KB	Output is correct
20	Correct	28 ms	11548 KB	Output is correct
21	Correct	26 ms	11792 KB	Output is correct
22	Correct	24 ms	10768 KB	Output is correct
23	Correct	25 ms	12204 KB	Output is correct
24	Correct	25 ms	11288 KB	Output is correct
25	Correct	25 ms	11608 KB	Output is correct
26	Correct	24 ms	11804 KB	Output is correct
27	Correct	25 ms	11468 KB	Output is correct
28	Correct	29 ms	11776 KB	Output is correct
29	Correct	3 ms	9308 KB	Output is correct
30	Correct	4 ms	9308 KB	Output is correct
31	Incorrect	3 ms	9052 KB	Output isn't correct
32	Halted	0 ms	0 KB	-