1 files changed, 37 insertions, 0 deletions
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;
+}
+