Submission #863328

#	Time	Username	Problem	Language	Result	Execution time	Memory
863328		maks007	Genetics (BOI18_genetics)	C++14	27 / 100	2047 ms	5780 KiB

genetics

// Bismi Allah
#include "bits/stdc++.h"

using namespace std;

signed main () {
	int n, m, k;
	cin >> n >> m >> k;
	string str[n];
	for(int i = 0; i < n; i ++) cin >> str[i];
	for(int i = 0; i < n; i ++) {
		for(int j = 0; j < n; j ++) {
			if(i == j) continue;
			int cnt = 0;
			for(int idx = 0; idx < m; idx ++) {
				cnt += (str[i][idx] != str[j][idx]);
			}
			if(cnt == k) continue;
			goto end;
		}
		cout << i + 1;
		return 0;
		end:;
	}
	assert(false);
	return 0;
}

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