Pythagorean Triplet - Revision history

Arjun Suresh at 19:56, 23 July 2014

2014-07-23T19:56:34Z

Arjun Suresh at 18:24, 23 July 2014

2014-07-23T18:24:29Z

Arjun Suresh at 18:23, 23 July 2014

2014-07-23T18:23:28Z

Arjun Suresh: Created page with "Pythagorean triplet $(a,b,c)$ satisfies: $a + b = c$ You will be given an integer N. You have to count how many triplets a,b,c exist such that $$1 <= a <= b <= c <= N.$$ ''..."

2014-07-23T18:22:59Z

Created page with "Pythagorean triplet $(a,b,c)$ satisfies: $a + b = c$ You will be given an integer N. You have to count how many triplets a,b,c exist such that $$1 <= a <= b <= c <= N.$$ ''..."

New page

Pythagorean triplet $(a,b,c)$ satisfies:
$a + b = c$
You will be given an integer N. You have to count how many triplets a,b,c exist such that
$$1 <= a <= b <= c <= N.$$

'''Input:'''
First line contains T, the number of test cases. Each test case consists of only one integer in one line.

'''Output:'''
For each test case, print the required answer.

'''Constraints:'''
$$1 <= T <= 100
1 <= N <= 10^6$$

===Extra space can reduce time complexity===
Complexity: $O (n)$
<syntaxhighlight lang="c" name="triplet">

</syntaxhighlight>

{{Template:FBD}}

[[Category:Placement Coding Questions from Arrays]]

← Older revision		Revision as of 19:56, 23 July 2014
Line 23:		Line 23:
	{{Template:FBD}}		{{Template:FBD}}

		+	<!--

	[[Category:Placement Coding Questions from Arrays]]		[[Category:Placement Coding Questions from Arrays]]
		+	-->

@@ Line 1: / Line 1: @@
 Pythagorean triplet $(a,b,c)$ satisfies:
-$$a + b = c$$
+$$a^2 + b^2 = c^2$$
 You will be given an integer N. You have to count how many triplets a,b,c exist such that
 $$1 <= a <= b <= c <= N.$$