Submission #1125929

#TimeUsernameProblemLanguageResultExecution timeMemory
1125929AverageAmogusEnjoyerGenetics (BOI18_genetics)C++20
0 / 100
0 ms324 KiB
#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;
        }
    }
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...