न्यूनतम Hamming Distance (हैमिंग दूरी)
दिए गए n बिट-स्ट्रिंग्स के आधार पर, आपको उन दो बिट-स्ट्रिंग्स को खोजना है जिनके बीच Hamming Distance (हैमिंग दूरी) सबसे कम हो।
इनपुट
इनपुट की पहली पंक्ति में एक इकलौता पूर्णांक n होता है (2 ≤ n ≤ 1000)।
अगली n पंक्तियों में, प्रत्येक पंक्ति में समान लंबाई वाले बिट-स्ट्रिंग्स दिए जाते हैं (1 ≤ || ≤ 30)।
आउटपुट
प्रोग्राम को उन दो बिट-स्ट्रिंग्स के बीच की न्यूनतम Hamming Distance (हैमिंग दूरी) को प्रदर्शित करना चाहिए।
उदाहरण
Input | Output |
|---|---|
4 1111 1010 0000 1011 | 1 |
विवरण
उदाहरण में, 1011 और 1010 के बीच Hamming Distance (हैमिंग दूरी) 1 है।
Constraints
Time limit: 6 seconds
Memory limit: 512 MB
Output limit: 1 MB