Minimale Hamming-Distanz
Gegeben sind
n Bitstrings (Bitfolgen). Gesucht ist das Paar von Bitstrings, dessen Hamming-Distanz am kleinsten ist.Eingabe
Die erste Zeile der Eingabe enthält eine ganze Zahl
n (2 ≤ n ≤ 1000).Die nächsten
n Zeilen enthalten Bitstrings derselben Länge, jeweils in einer eigenen Zeile (1 ≤ || ≤ 30).Ausgabe
Das Programm soll die kleinste Hamming-Distanz dieser Paare ausgeben.
Beispiele
Eingabe | Ausgabe |
4
1111
1010
0000
1011 | 1 |
Erklärung
Die Hamming-Distanz zwischen
1011 und 1010 beträgt 1.Constraints
Time limit: 6 seconds
Memory limit: 512 MB
Output limit: 1 MB