Submission #1212314

#TimeUsernameProblemLanguageResultExecution timeMemory
1212314StefanSebezGenetics (BOI18_genetics)C++20
0 / 100
2094 ms3392 KiB
#include <bits/stdc++.h> using namespace std; #define fi first #define se second #define pb push_back #define ll long long #define ld long double const int N=4110,S=6; int n,m,K; string s[N]; bool was[N]; int dist[N][N]; int Get(int i,int j){ if(dist[i][j]) return dist[i][j]; int res=0; for(int k=0;k<m;k++) if(s[i][k]!=s[j][k]) res++; return dist[i][j]=res; } int main(){ scanf("%i%i%i",&n,&m,&K); for(int i=0;i<n;i++) cin>>s[i]; while(1){ vector<int>ind; for(int i=0;i<n;i++){ if(!was[i]) ind.pb(i); if(ind.size()>=S) break; } if(ind.size()<S) break; for(auto i:ind){ for(auto j:ind){ if(i>=j) continue; if(Get(i,j)!=K) was[i]=was[j]=true; } } } for(int i=0;i<n;i++){ if(was[i]) continue; for(int j=0;j<n;j++){ if(i==j) continue; if(Get(i,j)!=K) was[i]=was[j]=true; } } int res=0; for(int i=0;i<n;i++) if(!was[i]) res=i; res++; printf("%i\n",res); return 0; }

Compilation message (stderr)

genetics.cpp: In function 'int main()':
genetics.cpp:20:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   20 |     scanf("%i%i%i",&n,&m,&K);
      |     ~~~~~^~~~~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...