17.02 Обработка троек элементов последовательности

Решение программой

Напишем программу, которая будет проверять каждую тройку подряд идущих чисел в последовательности, может ли она быть сторонами прямоугольного треугольника. Для этого используем теорему Пифагора: наибольшее из трёх чисел должно быть гипотенузой, а сумма квадратов двух других должна быть равна квадрату гипотенузы. Если условие выполняется, увеличиваем счётчик подходящих троек и обновляем максимальную сумму среди них. В конце выведем общее количество таких троек и наибольшую сумму.

# Функция для проверки пифагровой тройки
def pif(a, b, c):
    # Сортируем тройку по возрастанию,
    # чтобы наибольшее число стало третьим (гипотенузой)
    x, y, z = sorted((a, b, c))
    # Проверяем теорему Пифагора
    if z ** 2 == x ** 2 + y ** 2:
        return True
    else:
        return False


# Открываем файл
f = open("2__shvf.txt")
# Считываем все числа из файла
a = [int(x) for x in f]

# Получаем длину последовательности
n = len(a)
# Счётчик подходящих троек
c = 0
# Переменная максимальной суммы
# Очень маленькая, чтобы находить суммы больше
mx = -10 ** 10

# Перебираем все возможные тройки подряд идущих чисел
for i in range(n - 2):
    # Считаем сумму текущей тройки
    sm = a[i] + a[i + 1] + a[i + 2]

    # Проверяем на пифагорову тройку
    if pif(a[i], a[i + 1], a[i + 2]):
        # Увеличиваем счётчик подходящих троек
        c += 1
        # Обновляем максимальную сумму, если текущая больше
        mx = max(mx, sm)

print(c, mx)