add euler039 solution

kailanefelix · Sep 30, 2021 · 8b233dc · 8b233dc
1 parent 1cf2841
commit 8b233dc
Showing 1 changed file with 15 additions and 0 deletions.
diff --git a/euler0XX/euler039.py b/euler0XX/euler039.py
@@ -0,0 +1,15 @@
+max_count, max_p = 0, 0
+
+for p in range(12, 1000, 2):
+    count = 0
+
+    for a in range(1, p // 3):
+        for b in range(a, 2 * (p // 3) - a):
+            c = p - a - b
+            if c * c == a * a + b * b:
+                count = count + 1
+
+    if count > max_count:
+        max_count, max_p = count, p
+
+print(max_p)