# | TimeUTC-0 | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
715899 | ngano_upat_na | Mutating DNA (IOI21_dna) | C++17 | 49 ms | 8780 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include "dna.h"
#include "bits/stdc++.h"
using namespace std;
using ll = long long;
const int N = 100009;
vector<int> A0(N,0), A1(N,0);
vector<int> T0(N,0), T1(N,0);
vector<int> C0(N,0), C1(N,0);
vector<int> AC(N,0), CA(N,0), AT(N,0), TA(N,0), TC(N,0), CT(N,0);
string s, t;
void init(string a, string b) {
s = a;
t = b;
int sz = (int)a.size();
for (int i=0; i<sz; i++) {
A0[i+1] = A0[i];
T0[i+1] = T0[i];
C0[i+1] = C0[i];
if (s[i] == 'A') A0[i+1]++;
if (s[i] == 'T') T0[i+1]++;
if (s[i] == 'C') C0[i+1]++;
}
for (int i=0; i<sz; i++) {
A1[i+1] = A1[i];
T1[i+1] = T1[i];
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |