Кодовое расстояние
1000 мс · 256 МБ · всё или ничего
Дан набор двоичных слов одинаковой длины. Найдите наименьшее расстояние Хэмминга между какими-нибудь двумя из них — минимальное количество позиций, в которых слова различаются.
Формат ввода
В первой строке и (, ) — количество слов и их длина. Далее строк по символов 0 и 1. Слова могут повторяться.
Формат вывода
Выведите наименьшее расстояние Хэмминга между двумя словами набора.
Примеры
ввод
2 1 0 1
вывод
1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.