Submission #1125929

#	Time	Username	Problem	Language	Result	Execution time	Memory
1125929		AverageAmogusEnjoyer	Genetics (BOI18_genetics)	C++20	0 / 100	0 ms	324 KiB

genetics

#pragma GCC optimize("O3,unroll-loops")
#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
template<class T> bool cmin(T &i, T j) { return i > j ? i=j,true:false; }
template<class T> bool cmax(T &i, T j) { return i < j ? i=j,true:false; }

mt19937 mrand(chrono::steady_clock::now().time_since_epoch().count());
uniform_int_distribution<int> ui(0, 1 << 30);

int rng() { 
    return ui(mrand);
}

int main() {
    ios_base::sync_with_stdio(false); 
    cin.tie(nullptr);
    int n,m,k;
    string S,T;
    cin >> n >> m >> k >> S;
    for (int i=2;i<=n;i++) {
        cin >> T;
        int d=0;
        for (int j=0;j<m;j++) 
            d+=T[j]!=S[j];
        if (d==k) {
            cout << i << "\n";
            return 0;
        }
    }
}

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