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

Файл содержит последовательность неотрицательных целых чисел, не превышающих 10 000. Тройкой будут являться три идущих подряд элемента последовательности. Определите количество троек чисел таких, которые могут являться сторонами остроугольного треугольника. В ответе запишите два числа: сначала количество найденных троек, а затем − максимальную сумму элементов таких троек, числа записывайте без пробелов и разделителей.

file = open(’17.txt’)
arr = [int(_) for _ in file]
counter_pairs = 0
max_summ = -10 ** 10
for index in range(len(arr) - 2):
    arr_sort = sorted([arr[index], arr[index + 1], arr[index + 2]])
    if arr_sort[2] ** 2 < arr_sort[1] ** 2 + arr_sort[0] ** 2:
        counter_pairs += 1
        max_summ = max(max_summ, sum(arr_sort))
print(counter_pairs, max_summ, sep="")

Ответ: 117529451
Оцените статью
Я решу все!