From 96254947699986c59f0dc63d69fd4b76bd3ed43e Mon Sep 17 00:00:00 2001
From: Sebastiano Tronto <sebastiano@tronto.net>
Date: Mon, 6 Jul 2026 19:08:08 +0200
Subject: Initial commit

---
 10_advanced_techniques/hamming_distance_2136.cpp | 22 ++++++++++++++++++++++
 1 file changed, 22 insertions(+)
 create mode 100644 10_advanced_techniques/hamming_distance_2136.cpp

(limited to '10_advanced_techniques/hamming_distance_2136.cpp')

diff --git a/10_advanced_techniques/hamming_distance_2136.cpp b/10_advanced_techniques/hamming_distance_2136.cpp
new file mode 100644
index 0000000..a4b0b7d
--- /dev/null
+++ b/10_advanced_techniques/hamming_distance_2136.cpp
@@ -0,0 +1,22 @@
+#include <algorithm>
+#include <bit>
+#include <iostream>
+#include <vector>
+
+int main() {
+	unsigned n, k;
+	std::cin >> n >> k;
+	std::vector<unsigned> a(n);
+	for (unsigned i = 0; i < n; i++) {
+		for (unsigned j = 0, p = 1; j < k; j++, p <<= 1) {
+			char c;
+			std::cin >> c;
+			if (c == '1') a[i] += p;
+		}
+	}
+	int s = k+1;
+	for (unsigned i = 0; i < n; i++)
+		for (unsigned j = i+1; j < n; j++)
+			s = std::min(s, std::popcount(a[i] ^ a[j]));
+	std::cout << s << "\n";
+}
-- 
cgit v1.3