Submission #473637

#	Time	Username	Problem	Language	Result	Execution time	Memory
473637		elgamalsalman	Genetics (BOI18_genetics)	C++14	0 / 100	125 ms	3208 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(2004);
  for (int ii = 0; ii <= 1e8 / (n * n); ii++) {
    int i = rand() % n;
    for (int j = 0; j < n; j++) {
      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