Khoảng cách Hamming tối thiểu
Nộp bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Python 3
5.0s
Giới hạn bộ nhớ:
256M
Đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Go, Java, Kotlin, Pascal, Python, Scratch
Khoảng cách Hamming giữa hai xâu nhị phân cùng độ dài là số vị trí mà hai xâu khác nhau.
Cho xâu nhị phân, mỗi xâu có độ dài . Hãy tìm khoảng cách Hamming nhỏ nhất giữa mọi cặp xâu phân biệt.
Dữ liệu vào
Dòng đầu gồm hai số nguyên và .
- dòng tiếp theo, mỗi dòng là một xâu nhị phân độ dài .
Dữ liệu ra
In ra một số nguyên duy nhất là khoảng cách Hamming nhỏ nhất.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 6 110111 001000 100001 101000 101110 |
1 | Cặp (001000, 101000) khác nhau ở đúng 1 vị trí. |
| 3 4 0000 1111 0101 |
2 | Cặp (0000, 0101) có khoảng cách Hamming là 2. |
Bình luận