Submission #522383

#	Time	Username	Problem	Language	Result	Execution time	Memory
522383		LucaDantas	Genetics (BOI18_genetics)	C++17	19 / 100	396 ms	8744 KiB

genetics

// subtask n = 1800, only 'A' and 'C'
#include <bits/stdc++.h>
using namespace std;

constexpr int maxn = 1810;

bitset<maxn> b[maxn];

int main() {
	int n, m, k; cin >> n >> m >> k;
	string s;
	for(int i = 0; i < n; i++) {
		cin >> s;
		for(int i = 0; i < m; i++)
			s[i] = (s[i] == 'A') + '0';
		b[i] = bitset<maxn>(s);
	}
	
	for(int i = 0; i < n; i++) {
		bool ok = 1;
		for(int j = 0; j < n; j++)
			if(i != j && (b[i]^b[j]).count() != k) { ok = 0; break; }
		if(ok) printf("%d\n", i+1);
	}
}

Compilation message (stderr)

genetics.cpp: In function 'int main()':
genetics.cpp:22:37: warning: comparison of integer expressions of different signedness: 'std::size_t' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   22 |    if(i != j && (b[i]^b[j]).count() != k) { ok = 0; break; }
      |                 ~~~~~~~~~~~~~~~~~~~~^~~~

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