Distância de Hamming Mínima
Dado
n bit-strings, é solicitado encontrar o par de bit-strings que apresente a distância de Hamming mínima.Entrada
A primeira linha da entrada contém um único inteiro
n (2 ≤ n ≤ 1000).As próximas
n linhas contêm bit-strings de mesmo comprimento, cada uma em uma linha separada (1 ≤ || ≤ 30).Saída
O programa deve imprimir a distância de Hamming mínima entre esses pares.
Exemplos
Entrada | Saída |
4
1111
1010
0000
1011 | 1 |
Explicação
A distância de Hamming entre
1011 e 1010 é 1.Constraints
Time limit: 6 seconds
Memory limit: 512 MB
Output limit: 1 MB