|
Пифагорова тройка
(Время: 1 сек. Память: 32 Мб Сложность: 47%)
Дано N положительных чисел.
Необходимо посчитать количество всевозможных троек чисел, которые являются пифагоровыми тройками, а также следует определить самую большую пифагорову тройку.
Тройки сравниваются лексикографически: сначала сравнение идёт по самым большим числам тройки, потом по средним и т.д.
Входные данные
В первой строке входного файл INPUT.TXT задано одно число N - количество чисел. Вторая строка содержит N натуральных чисел, записанных через пробел. (1 ≤ N ≤ 105; ai ≤ 105).
Выходные данные
В выходной файл OUTPUT.TXT выведите количество троек, а также самую большую пифагорову тройку в порядке неубывания. Если таких троек нет, то выведите три нуля.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 10
3 84 4 5 37 12 13 35 91 5 | 6
35 84 91 |
| 2 | 7
3 8 11 10 9 77 1 | 0
0 0 0 |
Примечание
В первом тесте можно выбрать следующие тройки чисел: {3, 4, 5}, {3, 4, 5}, {5, 12, 13}, {5, 12, 13}, {12, 35, 37}, {35, 84, 91}. Последняя тройка является самой большой.
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
