Submission #1135685

#	Time	Username	Problem	Language	Result	Execution time	Memory
1135685		xnqs	Genetics (BOI18_genetics)	C++20	27 / 100	2093 ms	7672 KiB

genetics

#pragma GCC optimize("Ofast,unroll-loops")
#pragma GCC target("avx2")

#include <iostream>
#include <fstream>
#include <vector>
#include <queue>
#include <utility>
#include <algorithm>
#include <bitset>

int x, y, tgt;
char str[4105][4105];

inline int dist(char* a, char* b) {
	int ret = 0;
	for (int i = 0; i < y && ret <= tgt; ++i) {
		ret += (a[i]!=b[i]);
	}
	return ret;
}

int main() {
	std::ios_base::sync_with_stdio(false);
	std::cin.tie(NULL);
	std::cout.tie(NULL);

	std::cin >> x >> y >> tgt;
	for (int i = 0; i < x; i++) {
		std::cin >> str[i];
	}

	for (int i = 0; i < x; i++) {
		bool ok = 1;
		for (int j = 0; j < x && ok; j++) {
			if (i==j) {
				continue;
			}

			ok &= (dist(str[i],str[j])==tgt);
		}

		if (ok) {
			std::cout << i+1 << "\n";
			break;
		}
	}
}

• Subtask 1: 27 / 27
• Subtask 2: 0 / 19
• Subtask 3: 0 / 28
• Subtask 4: 0 / 26