Distancia de Hamming mínima
Se le proporcionan
n cadenas de bits y se le pide encontrar la pareja de cadenas que tenga la distancia de Hamming más pequeña.Entrada
La primera línea de la entrada contiene un único entero
n (2 ≤ n ≤ 1000).Las siguientes
n líneas contienen cadenas de bits de la misma longitud, cada una en una línea separada (1 ≤ || ≤ 30).Salida
El programa debe imprimir la distancia de Hamming mínima de entre esas parejas.
Ejemplos
Entrada | Salida |
4
1111
1010
0000
1011 | 1 |
Explicación
La distancia de Hamming entre
1011 y 1010 es 1.Constraints
Time limit: 6 seconds
Memory limit: 512 MB
Output limit: 1 MB