Distance de Hamming minimale
Étant donné
n chaînes de bits, vous devez déterminer la paire de chaînes qui présente la distance de Hamming la plus faible.Entrée
La première ligne de l’entrée contient un entier
n (2 ≤ n ≤ 1000).Les
n lignes suivantes contiennent des chaînes de bits de même longueur, chacune sur une ligne distincte (1 ≤ || ≤ 30).Sortie
Le programme doit afficher la plus petite distance de Hamming parmi toutes les paires.
Exemples
Entrée | Sortie |
4
1111
1010
0000
1011 | 1 |
Explication
La distance de Hamming entre
1011 et 1010 est de 1.Constraints
Time limit: 6 seconds
Memory limit: 512 MB
Output limit: 1 MB