Submission #810736

#	Time	Username	Problem	Language	Result	Execution time	Memory
810736		vjudge1	Genetics (BOI18_genetics)	C++17	0 / 100	1175 ms	5880 KiB

genetics

#include <bits/stdc++.h>
#define ll long long
#define fi first
#define se second
#define fastio ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
using namespace std;
ll N,M,K;
string s[5005];
bool b[5005];
mt19937_64 rng(chrono::high_resolution_clock::now().time_since_epoch().count());
int main(){
	cin>>N>>M>>K;
	for(int i=0;i<N;i++){
		cin>>s[i];
	}
	for(int i=1;i<=1000000;i++){
		ll x=rng()%N;
		ll y=rng()%N;
		if(b[x]||b[y]||x==y){
			continue;
		}
		ll cnt=0;
		for(int j=0;j<M;j++){
			if(s[x][j]!=s[y][j]){
				cnt++;
			}
		}
		if(cnt!=K){
			b[x]=true;
			b[y]=true;
		}
	}
	ll ans;
	for(int i=0;i<N;i++){
		if(!b[i]){
			ans=i;
		}
	}
	cout<<ans+1<<endl;
}

Compilation message (stderr)

genetics.cpp: In function 'int main()':
genetics.cpp:39:12: warning: 'ans' may be used uninitialized in this function [-Wmaybe-uninitialized]
   39 |  cout<<ans+1<<endl;
      |            ^

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