# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
437041 | 2021-06-25T16:37:16 Z | Elegia | Mutating DNA (IOI21_dna) | C++17 | 48 ms | 6060 KB |
#include "dna.h" #include <vector> int n; std::vector<int> cnt[3][3]; int mp[256]; void init(std::string a, std::string b) { mp['A'] = 0; mp['T'] = 1; mp['C'] = 2; n = a.length(); for (int i = 0; i != 3; ++i) for (int j = 0; j != 3; ++j) cnt[i][j].resize(n + 1); for (int i = 0; i != n; ++i) { int u = mp[a[i]], v = mp[b[i]]; for (int j = 0; j != 3; ++j) for (int k = 0; k != 3; ++k) cnt[j][k][i + 1] = cnt[j][k][i] + (j == u && k == v); } } int get_distance(int x, int y) { int ans = 0, cyc = -1; for (int i = 0; i != 3; ++i) { int j = (i + 1) % 3; int a = cnt[i][j][y + 1] - cnt[i][j][x], b = cnt[j][i][y + 1] - cnt[j][i][x]; if (i == 0) cyc = a - b; else if (cyc != a - b) return -1; ans += std::min(a, b); } return ans + abs(cyc) * 2; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 45 ms | 5636 KB | Output is correct |
2 | Correct | 45 ms | 5644 KB | Output is correct |
3 | Correct | 44 ms | 5268 KB | Output is correct |
4 | Correct | 45 ms | 5612 KB | Output is correct |
5 | Correct | 0 ms | 256 KB | Output is correct |
6 | Correct | 1 ms | 204 KB | Output is correct |
7 | Correct | 1 ms | 204 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 204 KB | Output is correct |
2 | Correct | 0 ms | 204 KB | Output is correct |
3 | Correct | 1 ms | 224 KB | Output is correct |
4 | Correct | 8 ms | 4300 KB | Output is correct |
5 | Correct | 8 ms | 4300 KB | Output is correct |
6 | Correct | 9 ms | 4300 KB | Output is correct |
7 | Correct | 7 ms | 4120 KB | Output is correct |
8 | Correct | 9 ms | 4300 KB | Output is correct |
9 | Correct | 8 ms | 4300 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 204 KB | Output is correct |
2 | Correct | 0 ms | 204 KB | Output is correct |
3 | Correct | 1 ms | 224 KB | Output is correct |
4 | Correct | 8 ms | 4300 KB | Output is correct |
5 | Correct | 8 ms | 4300 KB | Output is correct |
6 | Correct | 9 ms | 4300 KB | Output is correct |
7 | Correct | 7 ms | 4120 KB | Output is correct |
8 | Correct | 9 ms | 4300 KB | Output is correct |
9 | Correct | 8 ms | 4300 KB | Output is correct |
10 | Correct | 45 ms | 5636 KB | Output is correct |
11 | Correct | 48 ms | 5584 KB | Output is correct |
12 | Correct | 45 ms | 5712 KB | Output is correct |
13 | Correct | 47 ms | 5772 KB | Output is correct |
14 | Correct | 45 ms | 6012 KB | Output is correct |
15 | Correct | 45 ms | 5992 KB | Output is correct |
16 | Correct | 44 ms | 5640 KB | Output is correct |
17 | Correct | 44 ms | 5772 KB | Output is correct |
18 | Correct | 44 ms | 6040 KB | Output is correct |
19 | Correct | 40 ms | 5772 KB | Output is correct |
20 | Correct | 44 ms | 5900 KB | Output is correct |
21 | Correct | 42 ms | 6012 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 204 KB | Output is correct |
2 | Correct | 0 ms | 204 KB | Output is correct |
3 | Correct | 1 ms | 224 KB | Output is correct |
4 | Correct | 8 ms | 4300 KB | Output is correct |
5 | Correct | 8 ms | 4300 KB | Output is correct |
6 | Correct | 9 ms | 4300 KB | Output is correct |
7 | Correct | 7 ms | 4120 KB | Output is correct |
8 | Correct | 9 ms | 4300 KB | Output is correct |
9 | Correct | 8 ms | 4300 KB | Output is correct |
10 | Correct | 7 ms | 4044 KB | Output is correct |
11 | Correct | 8 ms | 4300 KB | Output is correct |
12 | Correct | 7 ms | 4044 KB | Output is correct |
13 | Correct | 8 ms | 4404 KB | Output is correct |
14 | Correct | 8 ms | 4300 KB | Output is correct |
15 | Correct | 8 ms | 4300 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 45 ms | 5636 KB | Output is correct |
2 | Correct | 45 ms | 5644 KB | Output is correct |
3 | Correct | 44 ms | 5268 KB | Output is correct |
4 | Correct | 45 ms | 5612 KB | Output is correct |
5 | Correct | 0 ms | 256 KB | Output is correct |
6 | Correct | 1 ms | 204 KB | Output is correct |
7 | Correct | 1 ms | 204 KB | Output is correct |
8 | Correct | 1 ms | 204 KB | Output is correct |
9 | Correct | 0 ms | 204 KB | Output is correct |
10 | Correct | 1 ms | 224 KB | Output is correct |
11 | Correct | 8 ms | 4300 KB | Output is correct |
12 | Correct | 8 ms | 4300 KB | Output is correct |
13 | Correct | 9 ms | 4300 KB | Output is correct |
14 | Correct | 7 ms | 4120 KB | Output is correct |
15 | Correct | 9 ms | 4300 KB | Output is correct |
16 | Correct | 8 ms | 4300 KB | Output is correct |
17 | Correct | 45 ms | 5636 KB | Output is correct |
18 | Correct | 48 ms | 5584 KB | Output is correct |
19 | Correct | 45 ms | 5712 KB | Output is correct |
20 | Correct | 47 ms | 5772 KB | Output is correct |
21 | Correct | 45 ms | 6012 KB | Output is correct |
22 | Correct | 45 ms | 5992 KB | Output is correct |
23 | Correct | 44 ms | 5640 KB | Output is correct |
24 | Correct | 44 ms | 5772 KB | Output is correct |
25 | Correct | 44 ms | 6040 KB | Output is correct |
26 | Correct | 40 ms | 5772 KB | Output is correct |
27 | Correct | 44 ms | 5900 KB | Output is correct |
28 | Correct | 42 ms | 6012 KB | Output is correct |
29 | Correct | 7 ms | 4044 KB | Output is correct |
30 | Correct | 8 ms | 4300 KB | Output is correct |
31 | Correct | 7 ms | 4044 KB | Output is correct |
32 | Correct | 8 ms | 4404 KB | Output is correct |
33 | Correct | 8 ms | 4300 KB | Output is correct |
34 | Correct | 8 ms | 4300 KB | Output is correct |
35 | Correct | 0 ms | 204 KB | Output is correct |
36 | Correct | 46 ms | 5300 KB | Output is correct |
37 | Correct | 44 ms | 5632 KB | Output is correct |
38 | Correct | 46 ms | 5844 KB | Output is correct |
39 | Correct | 46 ms | 6060 KB | Output is correct |
40 | Correct | 47 ms | 5976 KB | Output is correct |
41 | Correct | 8 ms | 4412 KB | Output is correct |
42 | Correct | 45 ms | 5788 KB | Output is correct |
43 | Correct | 44 ms | 5996 KB | Output is correct |
44 | Correct | 44 ms | 6024 KB | Output is correct |
45 | Correct | 41 ms | 5860 KB | Output is correct |
46 | Correct | 42 ms | 5992 KB | Output is correct |
47 | Correct | 42 ms | 6016 KB | Output is correct |