From 95341b61b030c9e1290f3b326cb7ec584f543aea Mon Sep 17 00:00:00 2001
From: Reiner Herrmann <reiner@reiner-h.de>
Date: Sun, 31 Aug 2014 20:21:45 +0200
Subject: moved files to higher directory after split to new repository

---
 039.c | 37 +++++++++++++++++++++++++++++++++++++
 1 file changed, 37 insertions(+)
 create mode 100644 039.c

(limited to '039.c')

diff --git a/039.c b/039.c
new file mode 100644
index 0000000..202df6c
--- /dev/null
+++ b/039.c
@@ -0,0 +1,37 @@
+
+int solutions(int p)
+{
+	int solution = 0;
+	int a, b, c;
+
+	for(a=0; a<p/2; a++)
+		for(b=0; b<p-a; b++)
+		{
+			c = p - a - b;
+			if(a*a + b*b == c*c)
+				solution++;
+		}
+	return solution;
+}
+
+int main()
+{
+	int max_solutions = 0;
+	int max_p = 0;
+	int p;
+
+	for(p=3; p<=1000; p++)
+	{
+		int n = solutions(p);
+		if(n > max_solutions)
+		{
+			max_solutions = n;
+			max_p = p;
+		}
+	}
+
+	printf("%d\n", max_p);
+
+	return 0;
+}
+
-- 
cgit v1.2.3