4414 2023. 03. 27 18:41:46 balaaaazs Ősi szöveg cpp14 Hibás válasz 15/100 248ms 522996 KiB 
#include <bits/stdc++.h>
using namespace std;
int main() {
    int N, K;
    cin >> N >> K;
    vector<string> S(N);
    for (int i = 0; i < N; i++) {
        cin >> S[i];
    }
    
    vector<vector<int>> dist(N, vector<int>(N, 0));
    for (int i = 0; i < N; i++) {
        for (int j = i + 1; j < N; j++) {
            int d = 0;
            for (int k = 0; k < K; k++) {
                d += (S[i][k] ^ S[j][k]) & 1;
            }
            dist[i][j] = d;
            dist[j][i] = d;
        }
    }
    
    vector<double> avgdist(N, 0.0);
    double divisor = N - 1;
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < N; j++) {
            if (i != j) {
                avgdist[i] += dist[i][j];
            }
        }
        avgdist[i] /= divisor;
    }
    
    int min_index = min_element(avgdist.begin(), avgdist.end()) - avgdist.begin();
    cout << min_index << endl;
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1808 KiB
2 Elfogadva 3ms 2060 KiB
subtask2 4/4
3 Elfogadva 3ms 2272 KiB
4 Elfogadva 3ms 2428 KiB
5 Elfogadva 7ms 3184 KiB
subtask3 11/11
6 Elfogadva 3ms 2984 KiB
7 Elfogadva 3ms 3136 KiB
8 Elfogadva 8ms 3916 KiB
9 Elfogadva 8ms 4064 KiB
10 Elfogadva 8ms 4276 KiB
subtask4 0/21
11 Elfogadva 3ms 3604 KiB
12 Elfogadva 3ms 3976 KiB
13 Hibás válasz 3ms 3932 KiB
14 Hibás válasz 3ms 3932 KiB
15 Elfogadva 3ms 3928 KiB
16 Elfogadva 3ms 3980 KiB
subtask5 0/25
17 Elfogadva 28ms 5740 KiB
18 Elfogadva 68ms 6708 KiB
19 Futási hiba 196ms 522996 KiB
20 Futási hiba 202ms 522756 KiB
21 Futási hiba 248ms 522728 KiB
22 Futási hiba 248ms 522700 KiB
23 Futási hiba 204ms 522460 KiB
subtask6 0/39
24 Elfogadva 28ms 6452 KiB
25 Elfogadva 68ms 7568 KiB
26 Futási hiba 196ms 521972 KiB
27 Futási hiba 201ms 521752 KiB
28 Futási hiba 206ms 521532 KiB
29 Futási hiba 202ms 521520 KiB
30 Futási hiba 246ms 521488 KiB
31 Futási hiba 203ms 521492 KiB