न्यूनतम 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