Задача к ЕГЭ по информатике на тему «обработка числовой последовательности» №1

Просмотров 7 Комментарии 0

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от $1$ до $100$ включительно. Определите количество таких троек чисел, которые могут являться сторонами прямоугольного треугольника. В ответе запишите два числа: сначала количество найденных троек, а затем — максимальную сумму элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.

Например для последовательности из шести элементов:

$34;55;64;36;60;48;$ Ответ: $1$ $144$

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 = [int(x) for x in open(’2__shvf.txt’)]
n = len(f)
counter = 0
maxim = -1000000
for i in range(n - 2):
    summ = f[i] + f[i + 1] + f[i + 2]
    if pif(f[i], f[i + 1], f[i + 2]):
        counter += 1
        maxim = max(maxim, summ)
print(counter, maxim)

Ответ: 24 240