Submission #866383

#	Time	Username	Problem	Language	Result	Execution time	Memory
866383		The_Samurai	Genetics (BOI18_genetics)	C++17	0 / 100	5 ms	5724 KiB

genetics

//#pragma GCC optimize("O3")
//#pragma GCC target("avx2")
#include "bits/stdc++.h"
using namespace std;
using ll = long long;
const ll inf = 1e18;

int main() {
    cin.tie(0)->sync_with_stdio(false);
#ifdef sunnatov
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
#endif

    int n, m, k;
    cin >> n >> m >> k;
    vector<string> a(n);
    for (string &s: a) cin >> s;
    bool sub2 = false;
    for (int i = 0; i < n; i++) {
        bool ok = true;
        for (int j = 0; j < n and ok; j++) {
            if (i == j) continue;
            int cnt = 0;
            for (int p = 0; p < n and cnt <= k; p++) cnt += a[i][p] != a[j][p];
            ok &= cnt == k;
        }
        if (ok) {
            cout << i + 1;
            return 0;
        }
    }
}

Compilation message (stderr)

genetics.cpp: In function 'int main()':
genetics.cpp:19:10: warning: unused variable 'sub2' [-Wunused-variable]
   19 |     bool sub2 = false;
      |          ^~~~

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