Submission #473642

#	Time	Username	Problem	Language	Result	Execution time	Memory
473642		elgamalsalman	Genetics (BOI18_genetics)	C++14	0 / 100	2072 ms	3704 KiB

genetics

#include <bits/stdc++.h>

using namespace std;

int n, m, k, score[4150];
string codes[4150];

int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);

  cin >> n >> m >> k;
  for (int i = 0; i < n; i++) {
    cin >> codes[i];
  }
  
  srand(123);
  for (int ii = 0; ii <= 1e9 / m; ii++) {
    int i = rand() % n, j = rand() % n;
    if (i == j) continue;

    int diffCount = 0;
    for (int k = 0; k < m; k++) if (codes[i][k] != codes[j][k]) diffCount++;
    if (diffCount == k) {
      score[j]++;
      score[i]++;
    }
  }

  for (int i = 0; i < n; i++) cerr << "// score[" << i << "] : " << score[i] << '\n';

  cout << distance(score, max_element(score, score + n)) + 1 << '\n';
}

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