Submission #622466

#	Time	Username	Problem	Language	Result	Execution time	Memory
622466		aworue	Mutating DNA (IOI21_dna)	C++17	Compilation error	0 ms	0 KiB

dna

#include <bits/stdc++.h>
#include <dna.h>
using ll = long long;
#define int ll
using namespace std;

#define sz(x) (int)(x).size()
#define foru(i, l, r) for(int i = l; i <= r; i++)
#define ford(i, l, r) for(int i = l; i >= r; i--)
#define fi first
#define se second
#define mod 998244353

#define db(x) cerr << __LINE__ << " " << #x << " " << x << "\n"
using vi = vector<int>;
using pi = pair<int, int>;

const int N = 100005;
const int inf = 3e18;

int f[N][3][3];

void init(string a, string b){
	auto type = [&](char c){
		if(c == 'A') return 0;
		else if(c == 'C') return 1;
		else return 2;
	};
	foru(i, 0, sz(a) - 1){
		f[i + 1][type(a[i])][type(b[i])]++;
		foru(j, 0, 2)
			foru(k, 0, 2) f[i + 1][j][k] += f[i][j][k];
	}
}

int get_distance(int x, int y){
	int adj[3][3] = {};
	int o[3] = {}, z[3] = {};
	foru(i, 0, 2)
		foru(j, 0, 2){
			adj[i][j] = f[y + 1][i][j] - f[x][i][j];
			o[i] += adj[i][j];
			z[j] += adj[i][j];
		}
	foru(i, 0, 2) if(o[i] != z[i]) return -1;
	int res = 0;
	foru(i, 0, 2)
		foru(j, 0, i - 1){
			adj[i][j] -= min(adj[i][j], adj[j][i]);
			adj[j][i] -= min(adj[i][j], adj[j][i]);
			res += min(adj[i][j], adj[j][i]);
		}
	int mx1 = max(adj[0][1], adj[1][0]);
	int mx2 = max(adj[0][2], adj[2][0]);
	int mx3 = max(adj[1][2], adj[2][1]);
	assert(mx1 == mx2 and mx2 == mx3);
	res += (mx1 << 1);
	return res;
}

/*void solve(){
	int n, q; cin >> n >> q;
	string a, b; cin >> a >> b;
	init(a, b);
	while(q--){
		int x, y; cin >> x >> y;
		cout << get_distance(x, y) << "\n";
	}
}

signed main(){
	ios_base::sync_with_stdio(0); cin.tie(0);
	int t = 1; // cin >> t;
	while(t--){
		solve();
	}
}*/

Compilation message (stderr)

/usr/bin/ld: /tmp/cc47376D.o: in function `main':
grader.cpp:(.text.startup+0x39d): undefined reference to `get_distance(int, int)'
collect2: error: ld returned 1 exit status