Лимит времени 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 |
Для отправки решений необходимо выполнить вход.
|