Олимпиадный тренинг

Задача . Пифагоры числа


Задача

Темы:

У Фёдора есть массив различных натуральных чисел. Известно, что чисел N. Фёдор хочет найти в массиве количество троек xy и z (x < y < z), таких, что x2 + y2 = z2. Помогите ему в этом.

Формат входных данных

В первой строке находится число N (3 ≤ N ≤ 3000). На следующей строке находятся N натуральных чисел, каждое из которых не превышает 3000.

Формат выходных данных

В единственной строке нужно вывести одно число — ответ на задачу.

Ввод:

5
5 12 13 9 15

Вывод:
2

time 500 ms
memory 32 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя