ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Геометрия > задача:


s

Задачи раздела

• 50349 - Area of a Triangle
• 50348 - Area and Perimeter of a Rec...
• 50354 - Intersecting Rectangles
• 50560 - Distanca maksimale
• 50660 - Треугольник и точка
• 50665 - Площадь пересечения
• 50666 - Открытка и конверт
• 50667 - Пересечение отрезков
• s

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Prepared by Ibrahim Mesecan.

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