Submission #998758

#	Time	Username	Problem	Language	Result	Execution time	Memory
998758		fryingduc	DNA 돌연변이 (IOI21_dna)	C++17	Compilation error	0 ms	0 KiB

dna

#include "bits/stdc++.h"
#include "dna.h"
using namespace std;

const int maxn = 1e5 + 5;
int n, q;
string a, b;
int pref_a[maxn][3];
int pref_b[maxn][3];
int same[maxn];

void init(string a, string b) {
    a = ' ' + a;
    b = ' ' + b;
    
    for(int i = 1; i <= n; ++i) {
        if(a[i] == 'T') a[i] = 'B';
        if(b[i] == 'T') b[i] = 'B';
    }
    
    for(int i = 1; i <= n; ++i) {
        same[i] = same[i - 1] + (a[i] == b[i]);
        for(int j = 0; j < 3; ++j) {
            pref_a[i][j] = pref_a[i - 1][j];
            pref_b[i][j] = pref_b[i - 1][j];
        }
        pref_a[i][a[i] - 'A']++;
        pref_b[i][b[i] - 'A']++;
    }
    while(q--) {
        return get_distance(x, y);
    }
}
int get_distance(int x, int y) {
    ++x, ++y;
    
    int res = 0;
    for(int i = 0; i < 3; ++i) {
        if(pref_a[y][i] - pref_a[x - 1][i] != pref_b[y][i] - pref_b[x - 1][i]) {
            return -1;
        }
    }
    res = same[y] - same[x - 1];
    res = ((y - x + 1) - res + 1) / 2;
    
    cout << res << '\n';
}

Compilation message (stderr)

dna.cpp: In function 'void init(std::string, std::string)':
dna.cpp:31:29: error: 'x' was not declared in this scope
   31 |         return get_distance(x, y);
      |                             ^
dna.cpp:31:32: error: 'y' was not declared in this scope
   31 |         return get_distance(x, y);
      |                                ^
dna.cpp: In function 'int get_distance(int, int)':
dna.cpp:46:20: warning: control reaches end of non-void function [-Wreturn-type]
   46 |     cout << res << '\n';
      |                    ^~~~