제출 #866384

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
866384		The_Samurai	Genetics (BOI18_genetics)	C++17	27 / 100	2053 ms	3164 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 < m and cnt <= k; p++) cnt += a[i][p] != a[j][p];
            ok &= cnt == k;
        }
        if (ok) {
            cout << i + 1;
            return 0;
        }
    }
}

컴파일 시 표준 에러 (stderr) 메시지

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

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