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