HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Volumes > Repetition (Loops) > problem:


060. 50362 - Pythagorean Numbers

Guest
• Discussion of problem (2)

Volume problems

• 030. 50584 - Total invoice amount
• 033. 50588 - Processing the list of n...
• 035. 50573 - Count and Sum
• 040. 50335 - Five Math Operators
• 044. 50597 - Drawing Diamonds
• 045. 50462 - Class Average (3 Gra...
• 050. 50450 - Last Appereance of a ...
• 058. 50574 - Triangular Numbers
• 060. 50362 - Pythagorean Num...
• 060. Problem 2
• 065. 50394 - Water Bills
• 070. 50465 - How many students h...
• 072. 50473 - Counting Circles Positions
• 074. 50396 - Cinema Tickets - 1
• 075. 50363 - Class GPA Average
• 080. 50248 - Power of two
• 085. 50333 - Series of Squares

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Prepared by Ibrahim Mesecan. Difficulty Beta

Pythagorean Number Triples

Write a program that is going to show the number of Pythagorean Number Triples that are less than or equal to the given number n.
For example if n=20 then the Pythagorean Number Triples are:
  5 3 4
  10 6 8
  13 5 12
  15 9 12
  17 8 15
  20 12 16
giving the result 6.
Note: After counting (5 3 4), (5 4 3) is not count because essantially they are the same triples.

Input specification
You will be given an integer number (n) where 1 ≤ n ≤ 1000

Output specification
Show the number of Pythagorean Number Triples.

Sample Input I
  20
Sample Input II
  100
Sample Output I
  6
Sample Output II
  52


Для отправки решений необходимо выполнить вход.

www.contester.ru