Distanza di Hamming Minima
Dato
n bit-string, si richiede di identificare la coppia di bit-string che presenta la distanza di Hamming minima.Input
La prima riga dell’input contiene un singolo intero
n (2 ≤ n ≤ 1000).Le successive
n righe contengono bit-string della stessa lunghezza, una per riga (1 ≤ || ≤ 30).Output
Il programma deve stampare la distanza di Hamming minima tra queste coppie.
Esempi
Ingresso | Uscita |
4
1111
1010
0000
1011 | 1 |
Spiegazione
La distanza di Hamming tra
1011 e 1010 è 1.Constraints
Time limit: 6 seconds
Memory limit: 512 MB
Output limit: 1 MB